QWQ
  • 板块灌水区
  • 楼主z__1028
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/16 20:01
  • 上次更新2023/10/27 07:12:46
查看原帖
QWQ
567424
z__1028楼主2022/10/16 20:01

题目描述 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救救我吧//

2022/10/16 20:01
加载中...