3470 - 路径输出

题目描述

小明生活在一个奇幻的虚拟世界中,这个世界具有多个地点,地点之间由单向道路连接,每条道路都有对应的长度。请编程建立该虚拟世界的道路网络的邻接表(带道路长度),并输出从某个地点出发的所有可到达地点以及道路长度。

输入

- 第一行是地点数 n 和道路数 m

- 接下来的 m 行,每行三个整数 x_i, y_i, t_i ,表示道路 (x_i, y_i) 的长度是 t_i

- 最后一行一个整数 p ,表示出发的地点。

输出

从出发地点 p 出发的道路连接以及对应长度(不需从小到大,或从大到小,按输入顺序来)。

样例

输入

4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
1

输出

1->4 9
1->2 5
1->3 7
说明

### 【数据范围】

n, m \leq 500

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过人数 9
金币数量 3 枚
难度 基础


上一题 下一题