比赛场次 429
比赛名称 20181006
比赛状态 已结束比赛成绩
开始时间 2018-10-06 08:30:00
结束时间 2018-10-06 12:00:00
开放分组 全部用户
注释介绍 国庆七天乐5
题目名称 牧场旅行
输入输出 pwalk.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar梦那边的美好ET AAAAAAAAAA 0.032 s 4.23 MiB 100
Gravatar666666666666 AAAAAAAAAA 0.049 s 8.10 MiB 100

牧场旅行

★★   输入文件:pwalk.in   输出文件:pwalk.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

n个被自然地编号为1..n奶牛(1<=n<=1000)正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是,第i个奶牛就在第i个牧场中吃草。

其中的一些对牧场被总共的n-1条双向通道的一条连接。奶牛可以通过通道。第i条通道连接的两个牧场是Ai和Bi(1<=Ai<=N;1<=Bi<=N)其长度是L_i(1<=Li<=10000)。

通道只会连接两个不同的牧场,所以这些通道使得整个牧场构成了一棵树。

奶牛们是好交际的希望能够经常的访问别的奶牛。急切地,它们希望你能通过告诉它们Q(1<=Q<=1000)对牧场的路径来帮助他们安排旅行。(这里将有Q个询问,p1,p2(1<=p1<=n;1<=p1<=n))

【输入格式】

第1行:两个用空格隔开的整数:n和Q

第2..n行:第i+1行包含三个用空格隔开的整数:Ai,Bi和Li

第n+1..N+Q行:每行包含两个用空格隔开的整数,代表两个不同的牧场,p1和p2

【输出格式】

第1..Q行:行i包含第i个询问的答案。

【输入样例】

4 2
2 1 2
4 3 2
1 4 3
1 2
3 2

【输出样例】

2
7

【样例说明】

询问1:牧场1和牧场2的路径长度为2。 询问2:3->4->1->2;总长为7。