Kay and Snowflake CodeForces - 685B (重心, 好题)
Posted uid001
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Kay and Snowflake CodeForces - 685B (重心, 好题)相关的知识，希望对你有一定的参考价值。
大意:给定有根树, 求每个子树的重心
我太菜了啊, 只能想到暴力树剖, 然而这就是个B题, 感觉树剖+线段树二分还是挺难写的.....
看了题解发现重心一定在重儿子与根的树链上, 重心最多上跳n-1次, 直接暴力就行
以上是关于Kay and Snowflake CodeForces - 685B (重心, 好题)的主要内容，如果未能解决你的问题，请参考以下文章
CodeForces 685B Kay and Snowflake
Codeforces 686 D - Kay and Snowflake
codeforces 685B Kay and Snowflake 树的重心