本文详细介绍了并查集数据结构，包括find()和union()函数的实现，以及它们在查找和合并集合中的关键作用。通过实例演示，读者将理解如何使用并查集解决连接问题，提升代码效率。
---------------------------并查集
int n,m,cnt=0;
int f[10005];
int find(int x){
if(f[x]==x)return x;
return f[x]=find(f[x]);
}
void union(int x,int y){
int a=find(x);
int b=find(y);
if(a!=b){
f[a]=b;
cnt++;
}
}
---------------------------
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
