566. 距离
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给出 nn 个点的一棵树，多次询问两点之间的最短距离。 ## 注意 - 边是**无向**的。 - 所有节点的编号是 1,2,\dots,n1,2,\dots,n。 ## 输入格式 第一行为两个整数 nn 和 mm。nn 表示点数，mm 表示询问次数； 下来 n-1n-1 行，每行三个整数 x,y,kx,y,k，表示点 xx 和点 yy 之间存在一条边长度为 kk； 再接下来 mm 行，每行两个整数 x,yx,y，表示询问点 xx 到点 yy 的最短距离。 树中结点编号从 11 到 nn。 ## 输出格式 共 mm 行，对于每次询问，输出一行询问结果。 ## 数据范围 2\len\le1042\len\le104, 1\lem\le2\times1041\lem\le2\times104, 0<k\le1000<k\le100, 1\lex,y\len ## 输入 ```in1 2 2 1 2 100 1 2 2 1 ``` ## 输出 ```out1 100 ``` ## 提示