题目链接：?1305: 最短路
参考百度百科：?Bellman-Ford算法（我觉得这个写的好点）或?贝尔曼-福特算法
Description
给定一个 n n n个顶点， m m m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从 1 1 1号点到其他点的最短路（顶点从 1 1 1到 n n n编号）。
Input
第一行两个整数 n n n, m m m。
接下来的 m m m行，每行有三个整数 u u u, v v v, l l l，表示 u u u到 v v v有一条长度为 l l l的边。
Output
共 n − 1 n-1 n−1行，第 i i i行表示 1 1
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
