問題原文 atcoder.jp 問題要旨 木の頂点を、「同色で塗られた任意の２頂点間の距離が偶数」となるように、２色で塗り分けよ。 解法１：LCAを考える LCAの考え方の利用 図より、 この式の第３項は偶数なので、 が偶数の時のみ、 頂点 と 頂点 は同色で塗られ…