3868: P4772单源最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。
数据保证你能从 s 出发到任意点。
输入
第一行为三个正整数 n,m,s。 第二行起 m 行，每行三个非负整数 u i ,v i ,w i ，表示从 u i 到 v i 有一条权值为 w i 的有向边。
输出
输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。
样例输入 复制
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提示
；
；
；
；
,
。
本题数据可能会持续更新，但不会重测，望周知。