#P1240. 小卖部

小卖部

题目描述

幸福村的 NN 栋房子(房子编号为 1N1 \sim N)之间通过 N1N-1 条道路连接,形成了一棵树。

王老板在编号为 TT 的房子里开了一家小卖部,请编程求出,从小卖部出发走到离小卖部最远的房子,要经过几栋房子(包含小卖部);并求出哪些编号的房子离小卖部最远?

输入格式

11 行读入两个整数 NNTT,代表房子的数量,及开小卖部房子编号。

接下来 N1N-1 行,每行读入两个整数 X,YX,Y,代表结点 X,YX,Y 之间有一条无向边。

输出格式

11 行输出从小卖部出发,走到离小卖部最远的房子,经过房子的数量(包含小卖部)。

22 行按照从小到大的顺序,输出离小卖部最远房子的编号,用空格隔开。

样例输入 #1

6 5
3 6
6 2
6 5
1 6
4 6

样例输出 #1

3
1 2 3 4

样例输入 #2

7 4
7 2
7 4
3 4
4 5
6 5
1 4

样例输出 #2

3
2 6

数据范围

数据范围

对于 30%30\% 的数,5N1005 \le N \le 100

对于 70%70\% 的数,5N10005 \le N \le 1000

对于 100%100\% 的数,5N1055 \le N \le 10^5X,YX,Y 及小卖部编号均在 [1,N][1,N] 的范围内,且题目保证给定的数据能够正确的构成一棵树。