树的重心

2018-02-24
阅读 5 分钟
4.4k
树的重心也叫树的质心。对于一棵树n个节点的无根树,找到一个点,使得把树变成以该点为根的有根树时,最大子树的结点树最小。换句话说,删除这个点后最大连通块(一定是树)的结点数最小。

POJ 1655 树的重心

2018-02-23
阅读 2 分钟
1.6k
题目大意 多组数据,给出一棵树,求删除一个节点后剩余联通节点的最大值最小的节点。 思路 就是求重心。很简单的一道题,1A 代码 {代码...}