BZPRO
#4497. Sgu280 Trade centers
内存限制:128 MiB
时间限制:2 Sec
提交
提交记录
讨论
题目描述
QB作为OI界的积极分子,总是不遗余力地发展自己的下线队员,对于OI的发展作出了积极贡献。不过由于最近越来
越多的少年们被拖下水,人们开始注意到这一神出鬼没、时隐时现的角色了。近来变身Oier的风险可是越来越大,
因此QB的生意也逐渐清淡了下来。但是,但是为了维持宇宙的熵平衡,QB手下必须有足够的勇士来进行无谓的战斗
。因此,它来到了Oier资源潜力丰富的NOI城(这座城市中任意两栋房屋有且仅有一条路径相连),并且一改往日
的走街串巷,靠RP碰到一个是一个的方式,这次它准备设立许多传销据点,以便进行大规模的活动。当然,据点过
多容易被城管抓住,而据点过少又招不到足够的下线,于是它决定选取一些房屋作为据点,并且对于任意一栋房屋
,要么它本身是据点,要么存在一个据点到它的距离不超过L。在此前提下,要求据点数量最少。
输入格式
第一行两个整数,n,L,表示n栋房屋,L如前所述。
以下n-1行,每行两个整数a,b,代表房屋a与房屋b之间有一条直接的马路相连。
n≤30000,L≤100
输出格式
一个整数,最少的据点个数。
样例
样例输入
4 1
1 2
2 3
4 2
样例输出
1
数据范围与提示