最小生成树练习

poj 2485  

题意：给你一个图的邻接矩阵，求最小生成树，输出的是树中的最大边

poj 1258

题意：和上一题几乎完全相同，求的是最小生成树的总权值

hdu 1879 

注意：要用scanf();printf() 输入输出,；另外，用kruskal，不能用以顶点为操作对象的prim.