RonChen

摘要： 定义 1：删去该点后最大子树最小的点 定义 2：删去该点后所有子树大小均不超过 n/2 的点 两个定义是等价的。如果一个点有超过 n/2 的子树，那么往这个方向走一步，其最大子树会变小。 性质： 一棵树最多有 2 个重心且相邻 重心到所有点距离和最小 可以用调整法证明（相当于换根），P2986 [U 阅读全文