Attack to a Tree atcoder.jp 橙diff 木の2乗DPということは事前に知っている状態で解いた。 dp[i][j][k]:頂点iの部分木でj回切断を行った時のiと連結しているAの和の最小値(k=0の場合は全てのAが正)とした。遷移させた後に初期化が必要。 遷移元と遷移先が…