您的位置: 首页 > IT文章 > 最小生成树练习 最小生成树练习 分类: IT文章 • 2023-12-19 09:51:55 poj 2485 题意:给你一个图的邻接矩阵,求最小生成树,输出的是树中的最大边 poj 1258 题意:和上一题几乎完全相同,求的是最小生成树的总权值 hdu 1879 注意:要用scanf();printf() 输入输出,;另外,用kruskal,不能用以顶点为操作对象的prim.