#P1357. 【考核】Gold King的小宝贝

【考核】Gold King的小宝贝

问题说明

Gold King在一天清晨醒来,发现他的小宝贝-仓鼠逃脱了。他在房间里找啊找,但没有找到。他试着用一些奶酪来诱捕仓鼠,他把奶酪夹在房间里,等待了三天,除了蟑螂,什么都没发现。
他打开小区的地图,发现没有循环路径,并且可以从他的房间到达小区的每个位置。陷阱在地图中有这样的作用,如果仓鼠仍在离陷阱距离D的地方,它总是会回来的。你的任务是帮助Gold King在小区的地图上找到仓鼠可能找到的几个位置。假设仓鼠仍藏在小区的某个地方,并且每个相邻位置之间的距离始终是一个距离单位。
    

输入格式

输入第一行都有两个正整数N(0 <N <= 100000)和D(0 <D <N),以单个空格分隔。N是小区中地点的数量,D是陷阱的有效距离。以下N-1条线描述了地图,每条线都有两个整数x和y(0 <= x,y <N),以一个空格隔开,这意味着x和y在地图中相邻。Gold King的房间始终位于位置0。


输出格式

输出在一行上,输出可能在小区中找到仓鼠的位置数量。


10 2
0 1
0 2
0 3
1 4
1 5
2 6
3 7
4 8
6 9
2

来源/分类

考核