一个西瓜-CSDN博客

原创 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 712

原创 HDOJ还是畅通工程这阶段唯一自己秒想的题

http://acm.hdu.edu.cn/showproblem.php?pid=1233这题算是个总结吧。我现在做的并查集类型就这几个，主要就是感觉挺灵活的要多想，多做，不要老是做同一类型的水题，没啥提升，也没啥快感。开始看这题果断贪心+并查集，以为能秒，却发现超时了。。。我用的冒泡排序。。因为不会对结构体使用快排模板，快排手写还错了。。然后发现还有好多东西不会，去百度了

2014-03-12 23:22:05 453

原创 ["扫地"杯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 697

转载 [Poetize I]黑魔法师之门并查集能判断环。。。。

这题题目看了好久百度了好久才懂，太菜了，图一点都不懂就去做并查集了，看了网上的解答，大概明白题意这题类型就是判断环的个数

2014-03-12 23:21:43 599

原创 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 382

原创 aoj连通图判断集合个数

题目链接http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=528和夺宝奇兵一样也是统计集合的个数代码如下#include int father[1005];int set[1005];int getfather(int x){ if(x!=father[x]) father[x]=get

2014-03-12 23:21:19 478

原创 aoj夺宝奇兵判断集合个数

题目链接http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=489把有关系的都合并了，最后数下集合的个数。#includeint father[1000005];int c[10000005];int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x

2014-03-12 23:20:59 621

原创初识并查集的感受，第一次发表文章。

先来个模板，不会秩序优化查找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 340

一个西瓜的专栏