2024年11月21日
树的重心
摘要： 定义 1：删去该点后最大子树最小的点 定义 2：删去该点后所有子树大小均不超过 n/2 的点 两个定义是等价的。如果一个点有超过 n/2 的子树，那么往这个方向走一步，其最大子树会变小。 性质： 一棵树最多有 2 个重心且相邻 重心到所有点距离和最小 可以用调整法证明（相当于换根），P2986 [U 阅读全文
posted @ 2024-11-21 21:06 RonChen 阅读(44) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示