题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2020-03-23 11:16:28
阅读次数：
78
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2020-03-23 00:14:47
阅读次数：
66
http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所 ...
分类：
其他好文 时间：
2020-02-05 10:08:11
阅读次数：
58
http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查集 1 #include <stdio.h> 2 #inc ...
分类：
其他好文 时间：
2020-02-05 09:29:14
阅读次数：
59
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
Por Costel and the Match Gym - 100923H 题目链接:https://vjudge.net/problem/Gym-100923H 题目： Oberyn Martell and Gregor Clegane are dueling in a trial by com ...
分类：
其他好文 时间：
2019-08-18 20:05:09
阅读次数：
90
Find them, Catch them 直接翻译了 Descriptions 警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N（N<=100000。将有M（M<=100000）次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 Input ...
分类：
其他好文 时间：
2019-08-10 21:52:40
阅读次数：
152
Zjnu Stadium HDU - 3047 逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。 对于每次加入的时候都有下面 ...
分类：
其他好文 时间：
2019-07-28 00:08:00
阅读次数：
207
