单源最短路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给出一个有向图，请输出从某一点出发到所有点的最短路径长度。
输入格式
第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。
接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。
输出格式
一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达点i，则最短路径长度为-1）
样例
4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4
0 2 4 3提示
N<=1000，M<=100000
对于100%的数据：N<=10000，M<=500000
20220326春季Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2022-3-26 18:00
- 结束于
- 2022-4-5 18:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 10
