perogram

D - People on a Line arc090_b

Quiz

https://atcoder.jp/contests/abc087/tasks/arc090_b

Submit

https://atcoder.jp/contests/abc087/submissions/4342479

Note

f:id:peroon:20190222020443j:plain

もう少し詳しく

  • M個のエッジ情報を登録する
  • visited配列
  • 距離配列
  • を作っておき、訪れたら記録しておく
  • dfsで整合性をチェックする
  • 普段はdfsでvisited[i]==trueな点を見たらスルーするだけだが、今回はその点のxが決まっているはずなので、ここで整合性をチェックする
  • 1つでも整合性がとれていなければNoを返せばいい