Network

题意翻译

给定一个 $n$ 个结点的无根树,给定一个已经放好的 VOD 服务器 $s$ 和上限距离 $k$,在满足存在一个 VOD 服务器与叶子结点的距离不超过 $k$ 的情况下,询问还需要放的 VOD 服务器的最小值。 **【输入格式】** 第一行为数据组数 $T$。 对于每组数据,第一行为结点数 $n$,下一行为两个整数 $s$ 和 $k$。以下 $n - 1$ 行包含两个数,即树的每一条边。默认边权为 $1$。 **【输出格式】** 对于每组数据,输出一个整数,即还需要放置的 VOD 务器的个数的最小值。 **【数据范围】** $3 \le n \le 1000$,$1 \le s \le n$,$1 \le k$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3708 [PDF](https://uva.onlinejudge.org/external/12/p1267.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

2 14
12 2
1 2
2 3
3 4
4 5
5 6
7 5
8 5
4 9
10 3
2 12
12 14
13 14
14 11
14
3 4
1 2
2 3
3 4
4 5
5 6
7 5
8 5
4 9
10 3
2 12
12 14
13 14
14 11

输出样例 #1

1
0