题目 2462:
信息学奥赛一本通T1556-Dis
时间限制: 2s
内存限制: 192MB 提交: 25 解决: 8
题目描述
给出 n 个点的一棵树，多次询问两点之间的最短距离。
注意：边是双向的。
输入格式
第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数；
下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；
再接下来 m 行，每行两个整数 x,y，表示询问点 x 到点 y 的最短距离。
提示
数据范围与提示：
对于全部数据，2≤n≤104,1≤m≤2×104,0<k≤100,1≤x,y≤n。