問題：No.806 木を道に - yukicoder 解答：#480139 (C++14) No.806 木を道に - yukicoder 解法：Σ max(deg(v) - 2, 0) が答え。 辺のつなぎ変えは変更前の頂点の次数を1つ減らし、変更後の頂点の次数を1つ増やす。作成したいグラフの次数列は(1, 1, 2, 2, ..…

問題：E - Active Infants 解答：Submission #12999465 - AtCoder Beginner Contest 163 解法：dp[x][y] : 左にx人移動させ、右にy人移動させたときの活発度の合計の最大値、としてdpする。移動させるのは活発度が大きい順で、左・右から詰めるように移動さ…