摘要：
题意：给定一棵含有n片叶子的树，告诉你每片叶子到其它叶子的距离，求整棵树的权值。题解：1、假设最后已经生成一棵完整的树，其中某个结点上必定会有至少两片叶子，否则该结点可以直接去掉而不影响最后的结果。 2、对于这种有两片叶子以上上作为孩子的结点，除该子树的所有的结点到它的叶子都会经过该节点，所以可以直接将该子树缩点变成一个大点，记录这个结点到其他所有点的距离。 3、反复进行2这种操作，直至最后只剩一个结点。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using 阅读全文
