当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6110：路径交

题目描述
给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路径的交集部分的长度（如果一条边同时出现在2条路径上，那么它属于路径的交集）。
输入解释
第一行一个数n（n<=500,000）

接下来n-1行，每行三个数x，y，z，表示一条从x到y并且长度为z的边
第n+1行一个数m（m<=500,000）

接下来m行，每行两个数u，v，表示一条从u到v的路径

接下来一行一个数Q，表示询问次数（Q<=500,000）

接下来Q行，每行两个数L和R
输出解释
Q行，每行一个数表示答案。
输入样例 
4
1 2 5
2 3 2
1 4 3
2
1 2
3 4
1
1 2
输出样例 
5
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2017"百度之星"程序设计大赛 - 初赛（A）
源链接： HDU-6110
最后修改于 2020-10-25T23:28:27+00:00 由爬虫自动更新
共提交 8 次
通过率 25.0%
时间上限 内存上限
6000/3000MS(Java/Others) 132768/132768K(Java/Others)