题目描述 Description
A非常喜欢植物,这天B和A来到森林公园郊游,参观各种各样的植物,A非常开心。在参观的过程中,他们遇到了一种非常奇特的植物,工作人员告诉他们这种植物叫做神奇植物,神奇之处在于,这个植物有n个节点,这些节点编号为1到n,节点之间由无向的藤条连接,藤条的数量是n-1个,即你从一个节点出发,可以到达任意一个节点,但是所走的路径一定是唯一的。
B给A出了一个难题,若现在从一个节点出发,走到任意另一个节点,规则是不能往回走,目标是使得这个过程中你所能经过的藤条数量的最大值最小,请问应该从哪个节点出发。请你帮助A解决这个问题。如果有多个这样的节点,请按编号从小到大输出。
现给出n,并给出这n根藤条分别连接了哪些节点。
输入描述 Input Description
第一行一个整数n
接下来n-1行,每行两个空格隔开的数,表示一条藤条连接的两个节点
输出描述 Output Description
满足条件的节点编号,从小到大,空格隔开
样例输入 Sample Input 4 1 2 2 3 2 4 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint
【数据范围】1 <= n <= 20000
【样例说明】当从2节点出发时,到达其他节点最多能经过的藤条数量是1条,而从任意其他节点出发,到达其他节点最多能经过的藤条数量是2条,故节点2为满足条件的点
//QWQ救救我吧//