問題 木と, 各頂点で得るべき数が与えられる. 各頂点で得る数は, 隣り合う頂点で, すでに数を得た頂点の数にない数の最小値. どの順番で頂点が数を得るか求める. 解法 各頂点, 得るべき数と得る数を一致させる. 得るべき頂点. 数 x を得るべき頂点において, …