適当な点(例えば1)を根として上から木として見ていって点の番号を決めていく 根は適当に1を振っておく 他の点では自身と親の間の辺のラベルを親が持っていなかったらそのラベルを、持っていたら適当な番号を振る 木として見たいので、既に番号が振られている点では何もしない $ O(N+M) 問題: https://atcoder.jp/contests/…