A653 | $单源最短路径1$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

第一行包含三个整数 $n,m,s$，分别表示点的个数、有向边的个数、出发点的编号。 接下来 $m$ 行每行包含三个整数 $u,v,w$，表示一条 $u \rightarrow v$的，长度为 $w$ 的边。

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

输入 #1

输出 #1

0 2 4 3

C++ 编辑器

输入

输出