樹形dp，樹上任意兩點間距離總和

建完樹後，單獨計算每條邊對答案的貢獻。html 貢 獻 就 是 這 條 邊 被 遍 歷 的 次 數 ∗ 這 條 邊 的 權 值 貢獻就是這條邊被遍歷的次數*這條邊的權值 貢獻就是這條邊被遍歷的次數∗這條邊的權值node 對於一條邊（如 ab邊）來講，端點a和b將這個樹劃分爲兩個部分，a部分子樹上的點若是要鏈接到b部分，一定要通過a-b這條邊，因此某條邊被訪問次數就是兩部分子樹端點之積，因此只須要d

>>阅读原文<<