A569.单源最短路径1

给出一个有向图，请输出从某一点出发到所有点的最短路径长度。

第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。

接下来 m 行每行包含三个整数 u,v,w，表示一条u->v的，长度为 w 的边。

输出一行 n 个整数，第 i 个表示 s 到第 i 个点的最短路径，若不能到达则输出 -1。

1<=n,m<=1000,1<=u,v<=n,1<=w<=1000