[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

>>阅读原文<<