定义
树上一点 \(x\)，令 \(x\) 的最大子树的节点数最小
性质：
- 对于删除重心后所得的所有子树，最大节点数不超过原树的 \(\frac{1}{2}\)
- 一棵树最多只有两个重心，这两个重心相邻
- 这两个重心相邻时，记深度较浅的节点为 \(u\) ，深度较深的节点为 \(v\)，则 \(size_1-size_v=size_v\)
- 树中所有节点到重心的距离和最小，如果有两个重心，那么树上所有节点分别到这两个重心的距离和相等
- 两棵树用一条边合并成一棵树，新的重心在原树两个重心的路径上
- 在树上删除 \(/\) 添加一个叶子节点，重心最多只会移动一条边
树论相关
原文：https://www.cnblogs.com/tommy0103/p/13714685.html
