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