***最小生成树Kruskal算法***
关注
分享
扫一扫
文章平均质量分 58
zm_11
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hdu oj 1233 还是畅通工程
分析：Kruskal算法思想：按照边的权值的顺序从小到大查看一遍，如果不产生环（重边也算在内），就把当前这条边加入到生成树中。#include#includeusing namespace std;int per[110];int n;struct stu{ int u,v,w;}edge[10000];int cmp(stu x,stu y){ r原创 2015-08-11 11:07:55 · 743 阅读 · 0 评论 -
Hdu oj 1863 畅通工程
题目：点击打开链接#include#includeusing namespace std;int n,m;int per[105];struct stu{ int u,v,w;}edge[105];void init(){ int i; for(i=1;i<=m;i++) per[i]=i;}int find(int x){原创 2015-08-11 15:28:29 · 556 阅读 · 0 评论 -
Hdu oj 1875 畅通工程再续
题目：点击打开链接分析：代码一为AC的代码，代码二为自己在代码一的基础上优化的代码，测试多种结果都正确，但是确不能AC，后来发现，优化之后，出现了问题。代码一：#include#include#include#includeusing namespace std;struct stu{ int x,y; double d;}a1[10000];s原创 2015-08-12 20:23:39 · 448 阅读 · 0 评论