1514 : 树的重心(Centroid of tree)
时间限制:2 Sec 内存限制:512 MiB 提交:27 正确:12
题目描述
对于树上的每一个点，计算将该点删除后剩余的所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。
输出将重心删除后，所有子树中最大的子树节点数。
输入描述
第一行包含整数$n$，表示树的结点数。
接下来$n-1$行，每行包含两个整数$a$和$b$，表示点$a$和点$b$之间存在一条边。
输出描述
输出一个整数$m$，表示将重心删除后，所有子树中最大的子树节点数
样例输入
7 5 6 2 3 1 7 4 2 5 2 2 1
样例输出
2
提示
$1 \le n \le 10^6$
来源
kcxz