动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2019-02-15 22:33:21
阅读次数：
186
传送门 关键在于到根节点的距离，如果两个点到根节点的距离相等，那么他们性别肯定就一样（因为前面如果没有特殊情况，两个点就是一男一女的）。一旦遇到性别一样的，就说明找到了可疑的 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[2005] ...
分类：
其他好文 时间：
2018-11-22 00:26:52
阅读次数：
165
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93264 Accepted: 28135 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2018-09-23 22:29:13
阅读次数：
183
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1829 A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ...
分类：
其他好文 时间：
2018-08-06 21:10:03
阅读次数：
182
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A ...
分类：
其他好文 时间：
2018-04-09 19:06:53
阅读次数：
126
题意：食物链的弱化版本 解题关键：种类并查集，注意向量的合成。 $rank$为1代表与父亲对立，$rank$为0代表与父亲同类。 法二：$fa$数组代表$i$属于$A$或$i$属于$B$ ...
分类：
其他好文 时间：
2017-12-02 00:40:24
阅读次数：
161
http://poj.org/problem?id=1733 题意： 给出一个01串，有多次询问，每次回答[l,r]这个区间内1的个数的奇偶性，但是其中有一些回答是错误的，问到第几个回答时与前面的回答是有矛盾的。 思路： 任意一个区间要么是奇要么就是偶。所有就可以用种类并查集来解决。 因为是区间，所 ...
分类：
其他好文 时间：
2017-11-23 08:08:03
阅读次数：
226
题意：a吃b，b吃c，c吃a，给定一系列条件，判断出错的个数。 解题关键：种类并查集。关键是向量的合成。 设0：a与par[a]同类，1：a吃par[a] 2：a被par[a]吃 ( 儿子relation + 父亲relation ) % 3 = 儿子对爷爷的relation 利用这个公式，对向量进 ...
分类：
其他好文 时间：
2017-11-05 20:34:34
阅读次数：
126
膜大牛~写的超好，很详细，对于偏移量的确定也有讲解~http://blog.csdn.net/niushuai666/article/details/6981689 记得用scanf……cin……T了……orz ...
分类：
其他好文 时间：
2017-11-04 18:07:20
阅读次数：
194
题目链接：http://poj.org/problem?id=1182 题目大意：有N只动物，分别编号为1~N，所有动物都属于A,B,C中的其中一种。已知A吃B、B吃C、C吃A。按顺序给出下面的两种信息共K条。 第一种，x和y属于同一种类。 第二种，x吃y。 当这些信息满足以下任意一个条件时，该信息 ...
分类：
其他好文 时间：
2017-10-04 22:00:13
阅读次数：
270
