D. 猫猫和企鹅

    传统题 文件IO:mao 1000ms 256MiB

猫猫和企鹅

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

王国里有 nn 个居住区,它们之间有 n1n-1 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 11

11 号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从 11 号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的懒,它只愿意去距离它在 dd 以内的小企鹅们。

猫猫非常的懒,因此希望你告诉他,他可以拜访多少只小企鹅。

输入格式

第一行两个整数 n,dn, d,意义如题所述。

第二行开始,共 n1n - 1 行,每行两个整数 u,vu, v,表示居民区 uuvv 之间存在道路。

输出格式

一行一个整数,表示猫猫可以拜访多少只小企鹅。

样例

5 1
1 2
1 3
2 4
3 5
2

说明/提示

对于 100%100\% 的数据,满足 1n,d1051 \le n ,d \le 10^5,保证所有居民区从 11 开始标号。

CSP-J-15比赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-8-15 21:00
结束于
2025-8-16 1:00
持续时间
4 小时
主持人
参赛人数
11