AGC018-Dを解いた. 問題 頂点重み付き木が与えられる. の順列を選び、そのスコアをと定める(:=頂点と頂点の距離). スコアの最大値を出力せよ. 解説 まずスコアにを加えたものを考える. 主客転倒を考えればこの最大値は各辺について次の値を計算して足し合わ…