网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF708C
2024-08-08
CF708C Centroids
题意来自洛谷:思路记录每个点\(u\)所在子树可以删去的最大的部分\(part1\)和次大的部分\(part2\)和除了\(u\)的子树以外的部分可以删去的最大的部分\(up\),这些部分必须要求小于等于\(\dfrac{n}{2}\),和找树的中心(注意不是重心)的思路差不多。注意:\(part1,part2\)不