2287: 最短路径模板题
[Creator : ]
Description
题目描述
给出一个有向图，请输出从某一点出发到所有点的最短路径长度。
输入格式
第一行包含三个整数 N,M,S 分别表示点的个数、有向边的个数、出发点的编号。
接下来 M 行每行包含三个整数 u,v,w表示一条 u到v 的，长度为 w 的边。
输出格式
输出一行 N 个整数，第 i 个表示 S 到第 i 个点的最短路径，若不能到达则输出 2**31 - 1。
(n<=100000 m<=500000)
Input
Output
Sample Input Copy
4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4
Sample Output Copy
0 2 4 3
HINT
样例说明：
图片1到3和1到4的文字位置调换