• 2024-08-08CF708C Centroids
    题意来自洛谷:思路记录每个点\(u\)所在子树可以删去的最大的部分\(part1\)和次大的部分\(part2\)和除了\(u\)的子树以外的部分可以删去的最大的部分\(up\),这些部分必须要求小于等于\(\dfrac{n}{2}\),和找树的中心(注意不是重心)的思路差不多。注意:\(part1,part2\)不