2207 - 树的中心

题目描述

给定一棵树,树中有 n 个结点(结点编号为 1 \sim n ),请求出该树的中心结点的编号。树的中心指的是,该结点离树中的其他结点,最远距离最近

比如,按照树的中心的定义,下图中的结点 1 和结点 3 ,就是该树的中心。

输入

1 行包括一个整数 nn≤10^5),代表树中结点的数量。

接下来 n-1 行,每行有 2 个整数 xy,代表结点 x 到结点 y 之间有一条边。(不确定结点之间的父子关系)

输出

请输出树的中心结点的编号,如果有多个中心结点,请按照从小到大的顺序输出所有中心结点的编号。

样例

输入

5
2 1
1 3
3 4
3 5

输出

1 3
来源

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题