yukicoder.me 解法 木の辺に値が書かれていて、最初はすべて が書かれているとします。 について、 パスに含まれている辺にすべて を加算すると、 以上の数が書かれた辺の重みの合計が答えです。 が書かれた辺の重みの合計を求め、全体から引くことで求めら…