‹ 上一题 下一题 ›

j02133. 到最远点的路径 未做

题目描述

给出 个点的树,以 为根。设 为距离 最远的结点(并列取编号最小)。第一行输出 到 的距离(边数);第二行按顺序输出路径上的结点编号(含两端,从 到 )。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。

输出格式

两行:第一行一个整数;第二行若干个整数,空格分隔。

样例

输入
5
1 2
1 3
3 4
3 5
输出
2
1 3 4

数据范围

  • 对于 30% 的数据, (枚举路径可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,。
输入
输出

            
答案