1405: 房屋距离
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：3
Description
有n栋房屋，有一些双向道路连接起来。每两栋房屋之间都有一条独特的简单道路（“简单”的意思就是不可以通过两条道路去一个地方）。人们每天总是喜欢这样问：“我从A房屋到B房屋需要走多远？”
Input
第1行是一个整数T（T≤10），表示测试用例的数量。
每一个测试用例的第1行都包含n（2≤n≤40000）和m（1≤m≤20），表示房屋数量和查询数量。
下面的n-1行，每行都包含三个数字i、j、k，表示有一条道路连接房屋i和j，长度为k（0<k≤40000），房屋被标记为1~n。
接下来m行，每行都包含两个不同的整数i和j，求房屋i和j之间的距离。
Output
对于每个测试用例，都输出m行查询答案，在每个测试用例后都输出一个空行。
Sample Input Copy
2
3 2
1 2 10
3 1 5
1 2
2 3
2 2
1 2 100
1 2
2 1Sample Output Copy
10
15
100
100