SP2420 HHAND - Hospital at Hands
题目描述
在某个国家的偏远地区，有一组城镇，离任何其他地区都很远。这些城镇由一组道路连接，任何两个城镇之间只有一条道路，并且每个城镇都是相连的。
***
阿波罗医院有限公司决定投资这一地区，并建立一些医院。他们的分析师面临着一项艰巨的任务。他的工作是从所有城镇中找出一组连续的城镇，在其中每个城镇建立一所医院。连接第一个城镇和最后一个城镇的路径（很明显要穿过组中所有其他城镇）长度不应超过L，以免给巡诊医生带来不便。此外，分析师必须确保他选择的目标城镇能够使得该地区的人们只需走最短的距离就能到达离他们最近的医院。
***
因此，选择将要修建医院的城镇时必须记住，为了到达离他们最近的医院，每个城镇的人们需要走的距离之和应该是最小的。你必须找到这个最小值。
***
输入格式
输入的第一行包含一个整数T，等于测试用例的数量。你需要处理所有测试用例，每个测试用例是由以一个空格分隔的整数N，L组成。N表示城镇的数量，L是连接集合中第一个和最后一个城镇的路径长度。接下来的N-1行包含由空格分隔的两个整数A和B，表示A和B之间的道路。A和B从0起计数。
输出格式
输出由T行组成。输出中的第i行对应于第i个测试案例中所有城镇与最近医院之间距离的最小总和。
***
# 输入输出样例
### 输入样例#1：
```c
2
3 1
0 1
1 2
4 1
0 1
1 2
2 3
```
### 输出样例#1：
```c
1
2
```