ABC126-D "Even Relation" 提出コード atcoder.jp 考察 DFSをします，以上． というのは嘘で，例えば初期値は全頂点で塗り，DFSで木を舐めながら距離を逐次計算，距離が奇数であればその頂点はで塗り替える． という操作を実装すればOKです． ちなみに，始め…