问题 2805 --Dis

2805: Dis★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 30
[提交][状态][命题人:]

题目描述

给出 n个点的一棵树,多次询问两点之间的最短距离。

注意:边是双向的。

输入

输出

输出 m行。对于每次询问,输出一行。
样例输入
Copy
2 2 
1 2 100 
1 2 
2 1
样例输出
Copy
100
100

提示

来源

 

[提交][状态]