特牛网址导航

POJ 2377 Bad Cowtractors [图论.最小生成树] 《挑战程序设计竞赛》2.5_cowtrart最小生成树-CSDN博客

网友收藏
文章浏览阅读307次。2017-05-23 题目链接:POJ 2377 Bad Cowtractors 题目大意: 求费用最大的生成树。题解: kruskal算法,sort排序时降序排序。代码:#include #include #define MAXN 1010#define MAXM 20010using namespace std;struct Ed_cowtrart最小生成树