![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
yoer77
这个作者很懒,什么都没留下…
展开
-
POJ 1258 Agri-Net [最小生成树] 《挑战程序设计竞赛》2.5
POJ 1258 Agri-Net 求最小生成树原创 2017-04-07 19:08:36 · 266 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors [图论.最小生成树] 《挑战程序设计竞赛》2.5
2017-05-23 题目链接:POJ 2377 Bad Cowtractors 题目大意: 求费用最大的生成树。 题解: kruskal算法,sort排序时降序排序。 代码:#include <iostream> #include <algorithm> #define MAXN 1010 #define MAXM 20010 using namespace std;struct Ed原创 2017-05-23 18:57:59 · 316 阅读 · 0 评论