最短路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定 条边， 个点的带权无向图。求 到 的最短路。
输入格式
第一行：；
接下来行个正整数：表示之间有一条长度为的路。
输出格式
一个整数，表示 到 的最短距离。
样例
4 4
1 2 1
2 3 1
3 4 1
2 4 1
2
样例解释
注意图中可能有重边和自环,数据保证 到 有路径相连。
数据范围
来源
一本通在线评测
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定 条边， 个点的带权无向图。求 到 的最短路。
第一行：；
接下来行个正整数：表示之间有一条长度为的路。
一个整数，表示 到 的最短距离。
4 4
1 2 1
2 3 1
3 4 1
2 4 1
2
注意图中可能有重边和自环,数据保证 到 有路径相连。
一本通在线评测