問題概要 頂点がN個ある。頂点iと頂点jの距離が奇数か偶数か与えられる。木を構築せよ。できない場合は-1を出力せよ。 勉強したこと 方針 頂点0をグループ1にして、頂点0との距離が偶数ならグループ1、奇数ならグループ2に分類する。頂点iと頂点jの距離が偶数なら同じグループ、奇数なら異なるグループでなければならな…