***最小生成树Kruskal算法***
文章平均质量分 58
zm_11
这个作者很懒,什么都没留下…
展开
-
Hdu oj 1233 还是畅通工程
分析:Kruskal算法思想:按照边的权值的顺序从小到大查看一遍,如果不产生环(重边也算在内),就把当前这条边加入到生成树中。 #include #include using 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 · 694 阅读 · 0 评论 -
Hdu oj 1863 畅通工程
题目:点击打开链接 #include #include using 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 · 503 阅读 · 0 评论 -
Hdu oj 1875 畅通工程再续
题目:点击打开链接 分析:代码一为AC的代码,代码二为自己在代码一的基础上优化的代码,测试多种结果都正确,但是确不能AC,后来发现,优化之后,出现了问题。 代码一: #include #include #include #include using namespace std; struct stu { int x,y; double d; }a1[10000]; s原创 2015-08-12 20:23:39 · 415 阅读 · 0 评论