洛谷 P3371【模板】单源最短路径(弱化版)题解 洛谷 P3371 题目 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数 n , m , s n,m,s n,m,s ,分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u , v , w u,v,w u,v,w,表示一条 u → v u→v