题目链接：http://poj.org/problem?id=1182 借着这题可以好好理解一下种类并查集，这题比较简单但挺经典的。 题意就不解释了，中问题。 关于种类并查集结局方法也是挺多的 1扩增倍数。 就是有几种关系就建立几倍数组，具体方法在这里不详细说了，这种方法有弊端 比较复杂而且内存消耗 ...
分类：
其他好文 时间：
2017-03-20 00:32:12
阅读次数：
205
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说 ...
分类：
其他好文 时间：
2017-03-18 11:55:43
阅读次数：
226
并查集当par[a]==par[b]时就不需要处理合并(a,b)的操作了。下面附标程： ...
分类：
其他好文 时间：
2017-03-06 20:32:33
阅读次数：
188
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68327 Accepted: 20199 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-03-04 18:40:27
阅读次数：
170
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2017-02-27 19:11:33
阅读次数：
170
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 ...
分类：
其他好文 时间：
2017-02-26 12:00:12
阅读次数：
183
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67754 Accepted: 20026 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-02-17 15:21:04
阅读次数：
157
http://poj.org/problem?id=1703 应该是书上例题(食物链 POJ1822)的简单版 这里同样用书上很巧妙的思路 如何表达 在集合A 和 集合B 中 并不是 让i.set = A 类似于这样活着P[i] = A 而是将 这个变成一个隐形条件 并且 不用再关心 i到底是在A集 ...
分类：
其他好文 时间：
2017-02-14 01:05:56
阅读次数：
198
1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 1074 食物链 2001年NOI全国竞赛 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Dia ...
分类：
其他好文 时间：
2017-01-18 09:38:08
阅读次数：
165
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 ...
分类：
其他好文 时间：
2017-01-17 23:46:20
阅读次数：
356
