题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
猫猫和企鹅

题目题干

题目描述

ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
王国里有 n 个居住区,它们之间有 n−1 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 1。ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
除 1 号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从 1 号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的懒,它只愿意去距离它在 d 以内的小企鹅们。ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
猫猫非常的懒,因此希望你告诉他,他可以拜访多少只小企鹅。

输入

ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个整数 n,d,意义如题所述。ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行开始,共 n−1 行,每行两个整数 u,v,表示居民区 u 和 v 之间存在道路。

输出

ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数,表示猫猫可以拜访多少只小企鹅。

样例输入

5 1
1 2
1 3
2 4
3 5

样例输出 

2

提示

ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ycR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据,满足 1≤n,d≤105,保证所有居民区从 1 开始标号。

 

答案解析

相关题目

会议 题目描述 有一个村庄居住着 n 个村民,有 n−1 条路径使得这 n 个村民的家联通,每条路径的长度都为 1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,
猫猫和企鹅题目描述 王国里有 n 个居住区,它们之间有 n−1 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 1。 除 1 号居住区外,每个居住区住着一个小企
大工程题目描述 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代
求和题目描述 读入两个整数 a、n。求 a+aa+aaa+.....+a...a 之和。其中n表示最后一个数有多少个a组成 输入 一行二个数 a n 输出 一个数,表达式的和 样例输入 2 3
分发蛋糕 题目描述 小金太开心了,他要跟小伙伴们分享今天的喜悦,他决定邀请今天帮助过他的小伙伴举行欢庆会,他打算为这些小伙伴们准备一些蛋糕,n个小伙伴站成一排,每个小伙伴都有一个贡献值 ai,也就是
【例4.19】阶乘之和 【题目描述】 输入n,计算S=1!+2!+3!+…+n!的末66位(不含前导0)。n≤106, n!表示前n个正整数之积。 【输入】 输入n。 【输出】 如题述,之和。
【例4.18】分解质因数 【题目描述】 把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n,将n分解成质因数乘积的形
【例4.17】四位完全平方数 【题目描述】 输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。 【输入】 无 【输出】 由小到大输出,每个数占一行。 【输入样例】 无
【例4.16】找素数 【题目描述】 输出正整数a到b之间的所有素数。 【输入】 输入a,b。 【输出】 由小到大,输出a到b之间的所有素数。每个数占一行。 【输入样例】 5 10 【输出样例】
【例4.13】三角形 【题目描述】 对于给定的自然数n(n<20),在屏幕上输出仅由“*”构成的n行的直角三角形。 【输入】 输入n�。 【输出】 题述三角形。 【输入样例】 5 【输出

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢