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