Johnny and Contribution - #647 div2 d

問題

木と, 各頂点で得るべき数が与えられる.
各頂点で得る数は, 隣り合う頂点で, すでに数を得た頂点の数にない数の最小値.
どの順番で頂点が数を得るか求める.

解法

各頂点, 得るべき数と得る数を一致させる.


得るべき頂点.
数 x を得るべき頂点において, 得るべき数が 1, 2, ..., x-1 の頂点すべてを隣り合う頂点に持つ必要がある.


得るべき数が小さい数から見る.
隣り合う頂点で, 数 1, 2, ..., x-1 が 1 回ずつ count されていればいい.


ソースコード
https://codeforces.com/contest/1362/submission/82704121