摘要： 传送门 所以 yyl 是谁啊 正解比较神仙： 发现这个带权重心的子树和一定 \(\geqslant \frac{sum}{2}\) 因为要找深度最小的所以一定 \(>\frac{sum}{2}\) 那么如果我们能确定某个点在这个重心的子树中 那重心就是这个点到根的路径上第一个子树和 \(>\frac 阅读全文