5326. 最短路径 I（Shortest Paths I）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 ## 输入格式 第一行包含两个整数 `n` 和 `m`：分别表示城市数量和航班连接数量。城市编号为 `1, 2, \dots, n`，其中城市 `1` 是西尔贾拉。 接下来的 `m` 行描述航班连接，每行包含三个整数 `a`, `b`, 和 `c`：表示从城市 `a` 出发，到达城市 `b`，航班长度为 `c`。每个航班都是单向的。 你可以假设从西尔贾拉出发可以到达所有其他城市。 ## 输出格式 输出 `n` 个整数：表示从西尔贾拉到城市 `1, 2, \dots, n` 的最短路径长度。 ## 输入输出样例 ### 输入 #1 ``` 3 4 1 2 6 1 3 2 3 2 3 1 3 4 ``` ### 输出 #1 ``` 0 5 2 ``` ## 说明/提示 ### 数据规模与约定 - 1 \le n \le 10^5 - 1 \le m \le 2\times10^5 - 1 \le a, b \le n - 1 \le c \le 10^9