树的重心

一句话理解

重心：删掉它后最大连通块最小。

为什么要学

分治的平衡点。

讲解

满足 max(n-sz[u], 各儿子 sz) 最小。一棵树重心最多两个。

例子

从根 DFS 统计 sz，再检查每个点的最大块。

常见错误

• 把深度最大当重心。
• 多个重心没处理。