洛谷—— P1268 樹的重量

 P1268 樹的重量   構造類題目，看不出個所以然來。。。 emmm，只好看題解： 只有兩個點，那一條路徑就是$ans$ 考慮三個點，那麼$3$這個點相對於樹上的路徑（已經加入樹上的邊的距離） 爲：$(dis[1][3]+dis[2][3]-dis[1][2])/2$   秒啊，這樣就可以求出那一條藍邊的長度了  考慮四個點的情況 對於第四個點，我們發現單純只求$(dis[1][4]+dis[

>>阅读原文<<