4679: 【基础】树的中心
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
给定一棵树，树中有n个结点（结点编号为1~n），请求出该树的中心结点的编号。树的中心指的是，该结点离树中的其他结点，最远距离最近。
比如，按照树的中心的定义，下图中的结点1和结点3，就是该树的中心。
输入
第1行包括一个整数n（n≤105），代表树中结点的数量。
接下来n-1行，每行有2个整数x和y，代表结点x到结点y之间有一条边。（不确定结点之间的父子关系）
输出
请输出树的中心结点的编号，如果有多个中心结点，请按照从小到大的顺序输出所有中心结点的编号。
样例输入 复制
5
2 1
1 3
3 4
3 5样例输出 复制
1 3