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)

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
0