【 Description 】
输入一个无向网络,输出其中2个顶点之间的最短路径长度
【 Input 】
输入文件第一行为n和m,表示有n个顶点和m条带权边,其中顶点编号是从1到n,接下来有m行,每行三个整数,分别表示两个顶点编号和对应边的权值,再接下来有一行,两个整数表示要求的最短路径的两个顶点编号 (0<=n ,m <=1000 0<= w <=100000
【 Output 】
输出文件就一行,即两个顶点间的最短路径长度(权值和)
【 Sample Input 】
4 5
1 2 2
1 3 1
2 3 2
2 4 1
3 4 6
1 4