1817. 最短路径

单点时限: 2.0 sec

内存限制: 256 MB

求出有 个结点有向图中,结点 到结点 的最短路径。

输入格式

第一行有 2 个整数 ,接下来 行每行有三个整数 结点 有一条权为 的边

输出格式

输出结点 到结点 之间的最短路径,如果 之间不存在路径,输出

样例

Input
3 3
1 2 10
2 3 15
1 3 30
Output
25

1019 人解决,1314 人已尝试。

1420 份提交通过,共有 4042 份提交。

1.4 EMB 奖励。

创建: 12 年,4 月前.

修改: 1 年,6 月前.

最后提交: 3 天,5 小时前.

来源: 数据结构课程上机实践

题目标签