Start:
Dec, 23, 2016 08:05:00
2016 Data Structure Assignment5
End:
Dec, 23, 2016 09:40:00
Time elapsed:
Time remaining:
【数据结构】单源点最短路
2180
Time Limit: 1 s
Memory Limit: 256 MB
Submission：35
AC：2
Score：1
Description
给定一个n个点m条边的无向图，求从a到b的最短距离
Input
第一行两个数字n，m分别代表点数n，边数m(1<=n<=1000,1<=m<=10000)
接下来m行
每行有三个数字a，b，c表示点a和点b之间有一条长度为c的边
最后一行两个数字start，end，表示输出从start出发，end为结束
Output
输出start到end的最短路径长度
若无路径则输出-1
Samples
input
2 1
1 2 3
1 2
output
3