• 2024-08-08CF685B Kay and Snowflake
    思路从下往上处理每个子树的重心。对于任意点\(u\),其所在子树的中心一定在\(u\)和\(ans[to]\)之间,\(ans[to]\)是重儿子\(to\)的重心结点。对于任意一点\(u\),其所在子树的重心深度一定不大于\(ans[to]\)。代码假设一个结点\(u\)的子树大小为\(sz[u]\)。对于