标签:nbsp ... 好题 and code 树的重心 题解 线段 span
大意:给定有根树, 求每个子树的重心
我太菜了啊, 只能想到暴力树剖, 然而这就是个B题, 感觉树剖+线段树二分还是挺难写的.....
看了题解发现重心一定在重儿子与根的树链上, 重心最多上跳n-1次, 直接暴力就行
Kay and Snowflake CodeForces - 685B (重心, 好题)
标签:nbsp ... 好题 and code 树的重心 题解 线段 span
原文地址:https://www.cnblogs.com/uid001/p/10618657.html