并查集
文章平均质量分 55
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
杭电hdu 1213 How Many Tables并查集
http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集基础题,不做任何判断,最后只要统计有几个集合即可。#include #define MAX 1001int father[MAX];int n, m;void init()//初始化{ int i; for(i = 0; i <= n; i ++){ father[i原创 2012-04-05 17:59:48 · 794 阅读 · 0 评论 -
杭电hdu 3038 how many answers are wrong 并查集求解
http://acm.hdu.edu.cn/showproblem.php?pid=3038经过网上的搜罗,基本上明白了这个题的意思,网站http://hi.baidu.com/fp_lv/blog/item/a471530a86df7b90d53f7c2c.html讲解的很清楚,我这里只记录下网址和我的代码,以便以后随时查看。#include #define MAX 20000原创 2012-03-23 10:57:44 · 733 阅读 · 0 评论 -
jlu 2776 Problem G 并查集
http://acm.jlu.edu.cn/joj/showproblem.php?pid=2776每一次都要记录每一个集合中元素的数量后再处理,否则用两重循环现场处理会超时。并且每一次计算时有个强制类型转换问题,就因为没有转换而提交错误了好几次,很是悲剧啊。#include #include #define MAX 200005int father[MAX];int numb原创 2012-05-24 11:22:16 · 575 阅读 · 0 评论