1417: 所有点的路径
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个有向图，请输出从某一点出发到所有点的最
短路径长度。
短路径长度。
Input
输入:第一行包含三个整数n、m、S，（0<n<=10)
分别表示点的个数、有向边的个数、出发点的编号。
接下来m行每行包含三个整数Fi、Gi、Wi，分别表示第i
条有向边的出发点、目标点和长度。
分别表示点的个数、有向边的个数、出发点的编号。
接下来m行每行包含三个整数Fi、Gi、Wi，分别表示第i
条有向边的出发点、目标点和长度。
Output
输出：一行，包含n个用空格分隔的整数，其中第i个
整数表示从点s出发到点的最短路径长度（若s=则最短
路径长度为0，若从点s无法到达点i，则最短路径长度为
99999999)
整数表示从点s出发到点的最短路径长度（若s=则最短
路径长度为0，若从点s无法到达点i，则最短路径长度为
99999999)
Sample Input Copy
5 7 1
1 2 2
1 3 4
1 4 7
2 3 1
2 5 2
3 4 1
3 5 6Sample Output Copy
0 2 3 4 4