tekiheiの日記

競技プログラミングについて書きます

グラフ

ARC063E 木と整数(800)

atcoder.jp 問題 頂点の木が与えられます。各頂点に整数を1つ書き込んで、隣接する頂点に書き込まれている数字の差がになるようにしたいです。すでに個の頂点に数字が書き込まれているとき、条件を満たすように数字を書き込むことができるか判定してください…