并查集
文章平均质量分 54
一个西瓜
这个作者很懒,什么都没留下…
展开
-
[Poetize I]黑魔法师之门 并查集能判断环。。。。
这题题目看了好久 百度了好久才懂,太菜了,图一点都不懂就去做并查集了,看了网上的解答,大概明白题意这题类型 就是判断环的个数转载 2014-03-12 23:21:43 · 611 阅读 · 0 评论 -
HDOJ还是畅通工程 这阶段唯一自己秒想的题
http://acm.hdu.edu.cn/showproblem.php?pid=1233这题算是个总结吧。 我现在做的并查集类型就这几个,主要就是感觉挺灵活的 要多想,多做,不要老是做同一类型的水题,没啥提升,也没啥快感。开始 看这题 果断贪心+并查集,以为能秒,却发现超时了。。。我用的冒泡排序。。因为不会对结构体使用快排模板,快排手写还错了。。然后发现还有好多东西不会,去百度了原创 2014-03-12 23:22:05 · 466 阅读 · 0 评论 -
初识并查集的感受,第一次发表文章。
先来个模板,不会秩序优化查找int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x]); return father[x];}合并void add(int x,int y){ int fx=getfather(x); int fy=getfa原创 2014-03-12 23:20:44 · 358 阅读 · 0 评论 -
aojA Bug's Life 建立其他的域记录有用的信息判断关系
题目链接:http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=427题目大意:给出哪些虫子性别是对立的,判断所有给出的条件是否正确。这题和 tyvj 的http://www.tyvj.cn/Problem_Show.aspx?id=1438食物链 差不多。对于每个虫子刚开始拥有两个集合,一个是他自身性别所在的集合,一个是他对立原创 2014-03-12 23:21:32 · 402 阅读 · 0 评论 -
["扫地"杯III day2]旅游景点 想想就有了
刚开始自己蠢了,以有用点为根合并集合,然后判断连通删边,后来发现无用边形成环就没法判断了。。。然后 又想了好久 ,以先把无用边的边该连得连 ,在连重要边。。还是要多想。http://www.tyvj.cn/Problem_Show.aspx?id=2044#includeint father[200005],a[200005],b[200005],value[200005];in原创 2014-03-12 23:21:58 · 718 阅读 · 0 评论 -
tyvj微子危机——建造
http://www.tyvj.cn/Problem_Show.aspx?id=1220和食物链差不多,把行列拆开 ,合并行列所对应的集合。最后统计有价值的行列 最后并成多少个集合#includeint father[200005],value[200005],b1[200005];int getfather(int x){ if(x!=father[x])原创 2014-03-12 23:34:52 · 731 阅读 · 0 评论