网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF685B
2024-08-08
CF685B Kay and Snowflake
思路从下往上处理每个子树的重心。对于任意点\(u\),其所在子树的中心一定在\(u\)和\(ans[to]\)之间,\(ans[to]\)是重儿子\(to\)的重心结点。对于任意一点\(u\),其所在子树的重心深度一定不大于\(ans[to]\)。代码假设一个结点\(u\)的子树大小为\(sz[u]\)。对于