2024年11月21日
树的重心
摘要： 定义 1：删去该点后最大子树最小的点 定义 2：删去该点后所有子树大小均不超过 n/2 的点 两个定义是等价的。如果一个点有超过 n/2 的子树，那么往这个方向走一步，其最大子树会变小。 性质： 一棵树最多有 2 个重心且相邻，而且如果有 2 个重心，当且仅当树的节点数 \(n\) 是偶数，并且存在 阅读全文
posted @ 2024-11-21 21:06 RonChen 阅读(231) 评论(0) 推荐(0)