tokizo

競技プログラミングの備忘録や日記

2019-05-20から1日間の記事一覧

ABC126-D: Even Relation

問題概要 問題ページへのリンク N頂点の木がある。頂点ui, vi間の辺の長さはwiとする 同じ色に塗られた任意の2頂点間について、その距離が偶数になることを満たすように各頂点に色を塗る そのような塗り分け方を1つ見つけて出力せよ 考察 偶数同士、奇数同士…