最小生成树
关注
分享
扫一扫
文章平均质量分 72
Jane-Young
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 1494 Qin Shi Huang's National Road System
这题和求次小生成树的思路有点像。首先qiucuh原创 2014-07-19 17:04:36 · 610 阅读 · 0 评论 -
poj1679 The Unique MST
判定最小生成树是否唯一，有一个简单的方法。用原创 2014-06-30 20:41:26 · 512 阅读 · 0 评论 -
hdu 1865 畅通工程再续
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875最小生成树，用Prim算法。源代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const double INF=100000000.0;原创 2013-11-15 10:18:57 · 736 阅读 · 0 评论 -
poj 2485 Highways
题目：http://poj.org/problem?id=2485因为让你求最长边，所以首先想到的是Kruskal算法（他加入生成树的最后一条边是最大边），注意n个城市有n-1条边！！！源代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct 6 { 7原创 2013-11-15 10:18:50 · 685 阅读 · 0 评论 -
hdu 2122 Ice_cream’s world III
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2122注意考虑只有一个城市的情况！！！还有题目有点问题，应该是接下来一共m行~~~赤果果的最小生成树，用Kruskal。源代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef st原创 2013-11-15 10:18:55 · 842 阅读 · 0 评论 -
hdu3367 Pseudoforest
这题本质上和kruskal差不多，唯一的差别是:原创 2014-07-02 17:58:32 · 610 阅读 · 0 评论 -
poj 3522 Slim Span
求一棵生成树，使它的最大边与最小边z原创 2014-07-03 20:34:32 · 569 阅读 · 0 评论