P1610 - [ECUST2018新生赛]心与心的距离

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：72 通过：15

小花梨和小信息在异时空迷路了。
异时空总共有n个点，有n−1条双向边将这些点连通。
在接下来的m秒钟，第i秒小花梨都被传送到某个点ui，而小信息会被传送到某个点vi。
他们都想迫切的见到对方，但是无法控制传送的位置。
虽然见不到对方，但是只要知道彼此心与心的距离，他们就会很开心了。
现在请你求出每一秒小花梨和小信息之间的距离。

输入只有一组数据
输入第一行为两个整数n和m，含义如上。(1≤n≤100000,1≤m≤2000)
接下来n−1行，每行三个整数a,b,c，表示点a与点b之间存在一条长度为c的双向边。
接下来m行,每行两个整数ui,vi，表示第ii秒小花梨和小信息的位置。
(1≤a,b≤n,1≤c≤10^9,1≤ui,vi≤n)
输入保证：n∗m≤10^7

输出m行，第i行输出第i秒时小花梨和小信息之间的距离

10
25

EFPC

1610: [ECUST2018新生赛]心与心的距离

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签