[c++]Godfather 树的重心
Description
给一颗n个结点的树,节点编号为1~n,问删除一个节点之后,让剩下的分支中节点数量最多的尽量少
可能有多种方案,按编号顺序输出
Input
输入文件的第一行包含n个数(2≤n≤50000)
以下n-1行各包含两个整数。两个ai,bi的意思是ai已经和bi联通了
Output
打印所有树的重心,数字必须按递增顺序打印,用空格隔开
Sample Input
6
1 2
2 3
2 5
3 4
3 6
Sample Output
2 3
思路分析
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/656d7b74467be9e80fdd2474798fd5fb.png)
遍历每个数
以这个数为根
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/838c8302eb7fcc0602ddff1230ffd712.png)
将剩下的数分为几堆