距离有多远？ （LCA入门）

题目描述:

给你一个n个点的树和m次查询，每次查询问你任意两点间的距离。

输入格式:

第一行是两个数n和m （n<=40000) 、 m (1<=m<=200)，表示有n个点，m次询问。

接下来，n-1行，每行包括三个数 i，j，k，它们用空格分隔, 点i到点j有条边权为k(0<k<=40000)的边。所有顶点被1到n编号。
接下来有m行， 每行两个数i和j。

输出格式:

输出共m行，针对每次询问输出一个答案。

样例输入:

样例1：
3 2
1 2 10
3 1 15
1 2
2 3

样例2：
2 2
1 2 100
1 2
2 1

样例输出:

样例1：
10
25

样例2：
100
100

时间限制: 1000ms
空间限制: 256MB

---