最小生成树练习

poj 2485  

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

poj 1258

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

hdu 1879 

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