2205: 【基础】树的中心

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

给定一棵树,树中有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

分类标签