题意：一个城市n个犯罪嫌疑人，编号1-n，每次输入D x y表示x y属于同一帮派，A x y询问x y是否同一帮派或者不确定。带权、种类并查集裸题，图片质量不好还请见谅。。oet[fx] = (oet[y]-oet[x]+d+2)%2 根据箭头关系就可以得出这个式子了，，加2是防止出现负值#in....
分类：
其他好文 时间：
2014-09-20 01:04:16
阅读次数：
277
直接搞。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;int fath.....
分类：
其他好文 时间：
2014-08-10 12:40:10
阅读次数：
195
题目大意：一共有两个类，两种操作D X Y表示X Y在不同的类里面，A X Y 询问X Y之间的关系(未知，相同，不同)分析：简单带权并查集，D[i]表示与i对立的类，维护好这个变量就可以了。 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2014-06-21 00:58:46
阅读次数：
210
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
