#P5908. 猫猫和企鹅
猫猫和企鹅
郑重提醒
大部分题在网上都是有原题的,但请勿抄袭代码。通过不光彩手段在校内 OJ 上刷排名不算什么英雄,有本事就去洛谷、AtCoder、CF打比赛!!!
直接在网上复制粘贴代码放在题解的,这次就不追究了。希望你能把不是自己写的代码删掉。
题目描述
王国里有 个居住区,它们之间有 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 。
除 号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从 号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的懒,它只愿意去距离它在 以内的小企鹅们。
猫猫非常的懒,因此希望你告诉他,他可以拜访多少只小企鹅。
输入格式
第一行两个整数 ,意义如题所述。
第二行开始,共 行,每行两个整数 ,表示居民区 和 之间存在道路。
输出格式
一行一个整数,表示猫猫可以拜访多少只小企鹅。
5 1
1 2
1 3
2 4
3 5
2
提示
对于 的数据,满足 ,保证所有居民区从 开始标号。