最小生成树
文章平均质量分 82
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1233(kruskal求最小生成树)
kruskal求最小生成树的时候主要是注意几点.第一就是点数,边数要尽量的小的时候.然后就是要明白它用的主要的思想就是先对所有的边排序,然后再利用并查集的方法,把边一个一个连起来.代码如下:#include #include #include #include int N;//N represents the number of points;int set[105];int原创 2012-07-21 18:50:50 · 1062 阅读 · 0 评论 -
HDU-1233(prim写法)
马上要回家了,复习复习我学习过的知识,prim写的最小生成树,其实prim和dijkstra是非常相似的,只不过是dijkstra更新的是和而已,,,所以两个算法很相似,,只不过是吧dis[]=map[][]+dis[] 变成了 dis[]=map[][],当然 同样变化的还有判断条件;贴出代码:#include #include #include #include #de原创 2012-08-19 10:29:56 · 927 阅读 · 0 评论 -
HDU-1233(标准的排版方式)
诶,,,要是以前养成了那么好的习惯就好了,,,现在再改是不是就有点晚了呢???我才不相信会晚呢,,,还有很长时间呢,,够我吧这个习惯给改掉了 呼呼#include #include #include #include #include #include #define inf 0x3fffffffusing namespace std;int N;int map原创 2012-10-12 19:16:17 · 872 阅读 · 0 评论 -
Noj-1405(Kruskal())
[1405] Bridge And Island时间限制: 1000 ms 内存限制: 65535 K问题描述In order to strengthen the communication between the island, the government wants to build bridges between some islands. Now, the gover原创 2013-04-02 19:09:05 · 710 阅读 · 0 评论 -
NOj-1405(Prim()
也是一个很好的贪心的程序,具体看代码:#include #include #include #include /* *这是用Prim来解决Minimal Spanning Tree的问题, *当然Kruskal和Prim都是利用的贪心思想,而Kruskal更是将贪心的思想体现的淋漓尽致,, *但是Prim也是不错的想法, *思想的主要特征就是随机选取一个点作为起点a,(一般原创 2013-04-02 22:09:21 · 780 阅读 · 0 评论 -
PKU-1258(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31067 Accepted: 12357DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2013-04-04 10:39:42 · 780 阅读 · 0 评论 -
HDU-1162(最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4774 Accepted Submission(s): 2372Problem DescriptionEddy begins原创 2013-04-04 11:05:59 · 812 阅读 · 0 评论 -
PKU-3723(Kruskal())
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5981 Accepted: 2054DescriptionWindy has a country, and he wants to build an army to protec原创 2013-04-04 11:52:46 · 855 阅读 · 0 评论