摘要：题目链接 题意 给出 \(n\) 个顶点，\(n-2\) 条边。也就是两颗树，现在让连一条边，变成一颗树，使得 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}dis(i,j)\) 最小。 瞎哔哔 看完题盲猜一波把两棵树的重心连到一起。写起来太麻烦，而且不保证结论正不正确。 就去写了 阅读全文

摘要：性质 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的距离和一样。 把两棵树通过一条边相连得到一棵新的树，那么新的树的重心在连接原来两棵树的重心的路径上。 在一棵树上添加或删除一个叶子，那么它的重心最多只移 阅读全文