6537: 4.3.3 家庭主妇

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

X村的人们住在美丽的小屋里。若两个小屋通过双向道路连接,则可以说这两个小屋直接相连。X村非常特别,可以从任意小屋到达任意其他小屋,每两个小屋之间的路线都是唯一的。

温迪的子节点喜欢去找其他子节点玩,然后打电话给温迪:“妈咪,带我回家!”。在不同的时间沿道路行走所需的时间可能不同。温迪想告诉她的子节点她将在路上花的确切时间。

输入

输出

对每条消息A,都输出一个整数,即找到子节点所需的时间。

样例输入 复制

3 3 1
1 2 1
2 3 20
0 2
1 2 3
0 3

样例输出 复制

1
3