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