ある点からのすべての点への距離をDFSなりダイクストラなりで求める 点からの距離の偶奇で白黒を塗り分ける 同じ色になる場合、ある点からの偶奇は同じはずなのでその差も和も偶数になる 問題: https://atcoder.jp/contests/abc126/tasks/abc126_d 提出: https://atcoder.jp/contests/abc126/submissions/54590