蒜頭君的樹——簡單樹形DP

題目鏈接 ： https://nanti.jisuanke.com/t/16446 題意 ：給定一棵帶權樹，求任意兩邊之間的最短距離和是多少。並且樹的邊權會發生改變，求每次改變後的距離和又是多少。 思路 ： 對於下圖所示的樹 我們以邊爲研究對象分析。 對於 節點1和節點2之間的邊 A，計算2、4、5到1或者3的距離時可以用到。用到的次數是 3 * (5-3) = 6次。即 記以2爲根的子樹的節點的

>>阅读原文<<