题目描述】:
生物学家yy研究出一种香料树,这种树起初只有一截树枝,每个树枝成长的第一年后顶端会分成多个新的子树枝(也可能分成0个子树枝)。树枝随着年份的增加,其树皮的香味越发浓郁。
多年过去了,这棵香料树一直在不断的分出新的树枝。现在yy想知道,这棵香料树年份有k年的树枝有多少。
现在给你这棵树的树枝个数N(编号1~N,编号1的树枝是最初的树枝,其他树枝编号没有规律),以及所有父树枝u,子树枝v的关系对,请你找出年份达到k年的树枝。提示:距离起始树枝最远的的树枝,显然年份不足一年(为什么?因为这棵树还在分出新的树枝,距离最远的显然是刚刚长出的),定义年份为0年。
【输入描述】:
第一行两个数字N和k;
一下N-1行,每行一个u、v关系对;
【输出描述】:
第一行,一个整数,表示年份达到k年的树枝个数。
第二行,按编号由小到大,输出年份达到k年的树枝的编号。
【样例输入】:
10 1
1 7
3 4
8 2
7 3
7 5
7 8
10 6
5 9
1 10
【样例输出】:
4
3 5 6 8
【时间限制、数据范围及描述】:
时间:1s 空间:256M
对于40%的数据:10≤N≤100;
对于100%的数据:10≤N≤10^6;