题意说的是很裸的Kruskal最小生成树，但感觉贪心地做类似Dij的最短路也可以。
把最短路定义为：路径中最长边的权值最小
首先在无向图的前提下，找所有点到某一点的最短路，组成的图一定是连通的，也就是说可以经过删减生成树，则这棵树的最短路不大于图的最短路。
如果找到棵树，其路最短（注意最短路的定义已变），那么这棵树也能看成由所有点到某一点的最短路组成，那么该图的单源最短路不大于这棵树的最短路。
所以俩个求最短路问题是等价的。

类似poj2253，直接粘代码，改改I/O就过了
其实写出来看看，和prim很像。。。思路都是相同的嘛
恩，prim和Dij很像嘛