ARC090 D: People on a Line

データ構造/グラフ 競技プログラミング 競技プログラミング/AtCoder

D - People on a Line

解き方

  • 情報をそれぞれ辺としてグラフを作り、DFSしながら条件に当てはまる数字の割当があるかを調べる

ハマったところ

  • グラフが連結でないことを想定せず何回かWAした

github.com