[Luogu P1268] 樹的重量

洛谷傳送門 題目描述 樹可以用來表示物種之間的進化關係。一棵「進化樹」是一個帶邊權的樹，其葉節點表示一個物種，兩個葉節點之間的距離表示兩個物種的差異。現在，一個重要的問題是，根據物種之間的距離，重構相應的「進化樹」。 令 N = { 1.. n } N=\{1..n\} N={1..n}，用一個 N N N上的矩陣 M M M來定義樹 T T T。其中，矩陣 M M M滿足：對於任意的 i i i

>>阅读原文<<