求最短路模板给定的有n个顶点和m条边的有向图中,求出s到t的最短距离。输入第一行,四个整数n,m,s,t;接下来m行,每行三个整数,表示有条从a到b的边,长度为c。如果s到不了t输出-1
最小生成树prime算法案例:http://t.csdn.cn/FEgux