摘要：洛谷传送门 CF 传送门 首先需要了解重心的三种定义： 删掉一个点后剩下子树大小 \(\le \frac{n}{2}\) 的点 \(\sum\limits_{i = 1}^n \text{dis}(u, i)\) 最小的点 最深的 \(sz_u \ge \left\lceil\frac{n}{2}\ 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1827D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/D "CF 传送门") 考虑固定一个重心，设 $k$ 为重心最大子树大小 阅读全文