1503: 有向带权图2
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:2
题目描述
一个国家有n个城市编号为1至n,被已有的m条单向高速公路连接,每条高速公路有一个长度z。现在政府决定建造新的高速公路,在此之前,需要你将已有的公路信息存储并提供查询。一共将会有q次查询,每次查询一个城市x,输出所有以城市x为起点的公路信息。
输入
第一行3个整数n,m,q
接下来m行每行三个整数x,y,z
接下来q行,每行一个整数x
接下来m行每行三个整数x,y,z
接下来q行,每行一个整数x
输出
对于每个查询,输出所有以x为起点的公路的终点和距离
输出时,后记录的边先输出
输出时,后记录的边先输出
样例输入 复制
4 4 3
1 2 3
1 2 4
1 2 5
3 4 1
1
3
4
样例输出 复制
2 5
2 4
2 3
4 1
提示
0<n,m,q<=100000,0<x,y,z<=n