(详细)并查集(Union-Find)算法及简单入门题总结

数据结构—并查集

分享下并查集的题目吧！

板子（其实自己打过多了就会了）

推荐的博客：点这里

博客园的点这里

const int maxn = 10005;
int fa[maxn];
inline int Find(int x){
	return x == fa[x]?x:fa[x] = Find(fa[x]);
}

void union(int x, int y){				// 把 a,b连边
	int a = Find(a);
	int b = Find(b);
	if(a != b){
		fa[a] = fa[b];
	} 
}

之前写了好多的并查集，已经不想在更新了！再说吧，还是记入些有意思的题目吧！！！

并查集第一题：

题目链接点这里

题目意思

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B