CSES1671 最短路径 I
#CS1671. 最短路径 I
最短路径 I
题目背景
翻译自 CSES-1671 题。
题目描述
有 n 个城市和 m 条航班连接它们。你的任务是确定从 Syrjälä（城市 1）到每个城市的最短路径长度。
输入格式
第一行包含两个整数 n 和 m：分别表示城市的数量和航班连接的数量。城市编号为 1,2,…,n1,2,…,n1,2,…,n，城市 1 是 Syrjälä。
接下来的 m 行，每行包含三个整数 a, b, 和 c：表示一条从城市 a 到城市 b 的航班，航班的长度是 c。每个航班都是单向的。
可以假设从 Syrjälä 到所有其他城市都有可达路径。
输出格式
输出 n 个整数：从 Syrjälä 到每个城市 1,2,…,n1,2,…,n1,2,…,n 的最短路径长度。
样例
3 4
1 2 6
1 3 2
3 2 3
1 3 4
0 5 2
说明/提示