树的重心——DFS求解

定义： 树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（必定是树）的结点数最小。node 性质： 树中全部点到某个点的距离和中，到重心的距离和是最小的，若是有两个距离和，他们的距离和同样。 把两棵树经过一条边相连，新的树的重心在原来两棵树重心的连线上。 一棵树添加或者删除一个节点，树的重心最多只

>>阅读原文<<