A438. 有向带权图2
编程题
入门
知识点
题目描述
一个国家有 $n$ 个城市编号为 $1$ 至 $n$，被已有的 $m$ 条单向高速公路连接，每条高速公路有一个长度 $len$ 和终点 $y$。现在政府决定建造新的高速公路，在此之前，需要你将已有的公路信息存储并提供查询。一共将会有 $q$ 次查询，每次查询一个城市 $x$，输出所有以城市 $x$ 为起点的公路信息。
输入格式
第一行 $3$ 个整数 $n,m,q$
接下来 $m$ 行每行三个整数 $x,y,len$
接下来 $q$ 行，每行一个整数 $x$
接下来 $m$ 行每行三个整数 $x,y,len$
接下来 $q$ 行，每行一个整数 $x$
输出格式
对于每个查询，输出所有以 $x$ 为起点的公路的终点和距离。
输出时，后记录的边先输出。
输出时，后记录的边先输出。
输入输出样例
输入 #1
4 4 3 1 2 3 1 2 4 1 2 5 3 4 1 1 3 4
输出 #1
2 5 2 4 2 3 4 1
说明/提示
$0<n,m,q\le 100000,0<x,y,z\le n$