Quiz
https://atcoder.jp/contests/abc087/tasks/arc090_b
Submit
https://atcoder.jp/contests/abc087/submissions/4342479
Note
- 解説YouTubeの通り https://youtu.be/br3ze-KC6WA?t=1852
もう少し詳しく
- M個のエッジ情報を登録する
- visited配列
- 距離配列
- を作っておき、訪れたら記録しておく
- dfsで整合性をチェックする
- 普段はdfsでvisited[i]==trueな点を見たらスルーするだけだが、今回はその点のxが決まっているはずなので、ここで整合性をチェックする
- 1つでも整合性がとれていなければNoを返せばいい
