桃花源记
Background
此题~甚是简单
Description
暑假旅游时，你无意间进入了桃花源，土地平旷，屋舍俨然，有良田美池桑竹之属。阡陌交通，鸡犬相闻。桃花源中有n户人家，有一些双向道路将它们连接起来。每天桃花源的人们总是喜欢问：“我家到你家有多远？” 而且答案始终是唯一的，因为道路的建造方式是每两户人家之间都有一条唯一的简单路径（“简单”意味着你不能两次访问某个地方）。您的任务是回答所有这些问题。
Format
Input
第一行中都有两个数字n（2 <= n <= 40000）和m（1 <= m <= 200），n户人家和查询数。接下来的n-1行每行由三个数字i，j，k隔开，并且在一个空格中隔开，这意味着存在一条连接房屋i和房屋j的道路，长度为k（0 <k <= 40000）。从1到n标记。接下来的m条线分别具有不同的整数i和j，你可以回答房屋i和房屋j之间的距离。
Output
对于每个测试用例，输出m行。每行代表查询的答案。在每个测试用例之后输出换行。
Sample 1
Input
3 2
1 2 10
3 1 15
1 2
2 3
Output
10
25
Limitation
1s, 1024KiB for each test case.