树的重心求法POJ3107
树的重心POJ3107题目的意思很明确，就是求所有树的重心（再按字典序输出）。树是很常见的数据结构，树的重心在树的分治中非常有用，所以对于大规模的树快速求出重心省节时间是一个oi选手需要考虑的问题。那么我们先介绍一下树的重心。树的重心定义为：树中的一个点,删掉该点，使剩下的树所构成的森林中最大的子树节点数最少。树的重心推论： 1.设树上的一个点S，树上其余所有点到S点的距离之和最小，那
