001A

摘要： 树的重心 定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。（感谢bai度百科） 所以怎么实现呢？ 找一个点，算它的最大（子树，n-自身大小）的大小，当它最小的时候，那么这个点就是树的重心。 代码如下： 1 v 阅读全文