10637: 求树中路径上的最大边权
[Creator : ]
Description
给定一棵带权树，每次询问树中一条路径上的最大边权
Input
第一行为两个整数 n 和 m。n 表示结点数，m 表示询问次数；
下来 n-1 行，每行三个整数 x ,y, k，表示点 x 和点 y 之间存在一条边长度为 k；
再接下来 m 行，每行两个整数 x, y，表示询问点 x 到点 y 的路径上的最大边权。
下来 n-1 行，每行三个整数 x ,y, k，表示点 x 和点 y 之间存在一条边长度为 k；
再接下来 m 行，每行两个整数 x, y，表示询问点 x 到点 y 的路径上的最大边权。
Output
输出 m 行。对于每次询问，输出一行。
Constraints
对于全部数据，$2\le n\le 10^4,1\le m\le 2\times 10^4,0\lt k\le 100,1\le x,y\le n$。
Sample 1 Input
4 2
1 2 2
2 3 3
2 4 4
1 4
1 3
Sample 1 Output
4
3