ABC209 D - Collision (400)
適当な点を根にしてそこからの各点への距離をDFSで求める
二点間の距離が偶数なら町で、奇数なら道路で出会う
木なので偶奇は根からの距離を使っても変わらない
DFSするだけなので
$ \mathcal{O}(N)
問題:
https://atcoder.jp/contests/abc209/tasks/abc209_d
提出:
https://atcoder.jp/contests/abc209/submissions/24117308
#ABC209
#400pt
#D
#ABC
#AtCoder
#木
#DFS
#O(N)