带权并查集种类并查集
带权并查集种类并查集例题：种类并查集 洛谷 P2024 食物链与普通并查集不同是新增加属性： group[i]：group[i]表示它和fa[i]的关系，对于这三种种类，同类可以用0表示，其他两种分别用1表示该结点被父节点吃，2表示该节点吃父节点。 举个例子：现在有pa[3] = 4; ...
POJ - 1733 Parity game 种类并查集+离散化
思路：d（i, j）表示区间(i, j]的1的个数的奇偶性。输入最多共有5000*2个点，需要离散化处理一下。剩下的就是并查集判冲突。AC代码#include <cstdio>#include <cmath>#include <cctype>#include &l...
BZOJ 1370: [Baltic2003]Gang团伙 [并查集 拆点 | 种类并查集WA]
题意：朋友的朋友是朋友，敌人的敌人是朋友；朋友形成团伙，求最多有多少团伙种类并查集WA了一节课，原因是，只有那两种关系才成立，诸如朋友的敌人是朋友之类的都不成立！所以拆点做吧#include <iostream>#include <cstdio>#include <cs...
NOIP2010关押罪犯[并查集｜二分答案＋二分图染色 | 种类并查集]
题目描述S城现有两座*，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一*...