问题4288--(模板)最短路（spfa)4288: (模板)最短路（spfa)
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
求n个点，m条边的无向连通图中两点的最短距离。两点之间最多只有一条路。
输入
第一行n,m。
以下m行，每行三个数a,b,c,表示点a到点b的一条路，长度为c。
接着一行两个整数x y,请求出点x到点y 的最短距离。
输出
一行，表示两点之间的最小距离。
样例输入
7 12
1 2 24
1 4 15
1 3 8
2 5 6
3 5 7
3 6 3
6 4 5
6 5 2
6 7 3
4 7 4
5 7 9
7 2 3
1 7
样例输出
14
说明：1号点7号点的最短距离是14
来源/分类
[提交] [状态]