题意是中文的，就不说了；
这里用到种类并查集，分别用1-N;N-2N,2N-3N代表城市，服务，人；
然后要注意这几点：
1：不要用rank数组了，因为连边要自己控制。
2：在unite函数的时候，比较一下x和y，控制把大的连到小的上面，这样之后寻味的时候，find（）一定会找到最小的（城市），然后如果大于N，就说明他没有连到城市，输出0；
代码如下：
#include
#in...
分类：
其他好文 时间：
2015-05-08 20:21:17
阅读次数：
117
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①...
分类：
其他好文 时间：
2015-04-24 22:31:12
阅读次数：
119
Rochambeau
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 2092
Accepted: 733
Description
N children are playing Rochambeau (scissors-rock-cloth) game wi...
分类：
其他好文 时间：
2015-04-22 09:38:16
阅读次数：
150
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6767
Accepted: 2616
Description
Now and then you play the following game with your friend. Your...
分类：
其他好文 时间：
2015-04-22 09:36:52
阅读次数：
404
种类并查集，基本思想是每次压缩路径都必须同时更新子节点和根节点的关系，这种关系是通过子节点和父亲节点的关系，以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码，做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素...
分类：
其他好文 时间：
2015-04-11 10:18:42
阅读次数：
120
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 49310
Accepted: 14382
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2015-04-10 09:42:12
阅读次数：
127
http://poj.org/problem?id=1182r[x] = 0 表示x和父亲是同类r[x] = 1 表示x吃父亲r[x] = 2 表示x被父亲吃因为只存在三种动物，且三种动物构成了环形所以动物之间的关系是可推导的。如图：c与a的关系为(r[b] + r[c])%3;b与父亲a的关系可为...
分类：
其他好文 时间：
2015-03-04 12:51:56
阅读次数：
160
//http://acm.timus.ru/problem.aspx?space=1&num=1003//分析：树和递归最常用的思想是分治；并查集是一种合并树的数据结构；合并树或加入树节点时，我们只在意新建立的树边上相邻的两个树节点之间的关系，实际上树边只在意相邻两个树节点之间的关系//思路：可以讲...
分类：
其他好文 时间：
2015-01-31 21:47:14
阅读次数：
195
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述：
第一种说法是"1 X Y"，表示X和Y是同类。
第二种说法是"2 X Y"，表示X吃Y。...
分类：
其他好文 时间：
2015-01-29 15:56:21
阅读次数：
151
