https://www.luogu.com.cn/problem/P3806
- dfs1:找到当前重心
- dfs2:统计当前每个点到重心的距离
- dfz:点分治
找重心,处理出 x x x 所有儿子子树和非 x x x 子树的大小最大值,这个最大值最小的点 x x x 就是答案
注意这个过程中统计非 x x x 子树大小需要统计当前分治区间的大小 s u m sum sum,要时刻注意维护这个 s u m sum sum
https://www.luogu.com.cn/problem/P3806
找重心,处理出 x x x 所有儿子子树和非 x x x 子树的大小最大值,这个最大值最小的点 x x x 就是答案
注意这个过程中统计非 x x x 子树大小需要统计当前分治区间的大小 s u m sum sum,要时刻注意维护这个 s u m sum sum