2016年8月12日
最大生成树
摘要： POJ2377 题意：求最大生成树 分析：把边权值变成负值，最后取绝对值，注意最后的判断，如果生成树的边的数目小于(顶点数－1)则表示不能构成生成树 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include < 阅读全文
posted @ 2016-08-12 16:37 wolf940509 阅读(5066) 评论(0) 推荐(0)