#P1240. 小卖部
小卖部
题目描述
幸福村的 栋房子(房子编号为 )之间通过 条道路连接,形成了一棵树。
王老板在编号为 的房子里开了一家小卖部,请编程求出,从小卖部出发走到离小卖部最远的房子,要经过几栋房子(包含小卖部);并求出哪些编号的房子离小卖部最远?
输入格式
第 行读入两个整数 和 ,代表房子的数量,及开小卖部房子编号。
接下来 行,每行读入两个整数 ,代表结点 之间有一条无向边。
输出格式
第 行输出从小卖部出发,走到离小卖部最远的房子,经过房子的数量(包含小卖部)。
第 行按照从小到大的顺序,输出离小卖部最远房子的编号,用空格隔开。
样例输入 #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
数据范围
数据范围
对于 的数,;
对于 的数,;
对于 的数,, 及小卖部编号均在 的范围内,且题目保证给定的数据能够正确的构成一棵树。