【算法简述】基础数据结构-种类并查集

种类并查集是借助并查集来解决一系列种类的一些查询问题。这是带权并查集中的一种。但是！种类并查集没有什么特殊的地方，因为无畏就是让多个数组翻几倍做。

种类并查集的类型

假设我们有N个人，N个个人有M组关系，我们让N个人的关系为X(同性)Y（异性），如果他们产生了矛盾，那么，会有多少种矛盾发生呢？
其实可以用带权并查集来做的，2,6异性，6，1异性1，2同性：

int get(int x){
if(fa[x]==x){
	return x;
}
int y=fa[x];
fa[x]=get(y);
dist[x]=(dist[x]+dist[y])%2;
return fa[x];
}

但是，本人现在还是生疏阶段。所以，如果他们属于同一个阶段，那么就可以确定他们的位置。