Codeforces 685B Kay and Snowflake 树的重心

题意：给一棵树，每次查询以点v为根节点的子树的重心。git 题解：这里用到的性质是：重心在当前节点到他重儿子为根的子树，重心之间的路径上。github 我是这样想，若一个根节点有n棵子树，那么其重心确定在size最大的那一棵子树上，因此重心就在这棵子树的重心与当前根之间的路径上。get 那咱们只要从这个重心开始向上搜，那么第一个知足条件的就是重心。it 条件为：size[u] - size[重心]

>>阅读原文<<