并查集模板

//下面给大家展示并查集模板，遇到此类题，直接套模板。 

int find(int x){
    if(a[x]!=x)a[x]=find(a[x]);
    return a[x];
}

//完整应用

假设题目：我们输入两个数你n,m，然后输入m对数x,y，表示该两个数产生联系，求有几个独立的，也就是把产生联系的看作一个整体，而统计两两不产生联系的整体有几个。

#include
using namespace std;
int a[10005];
int find(int x){
    if(a[x]!=x)a[x]=find(a[x]);
    return a[x];
}
int main(){
    int n,m,i,b=0,x,y;
   cin>>n>>m;
    for(i=1;i<=n;i++)a[i]=i;
    while(m--){
        cin>>x>>y;
        a[find(x)]=find(y);
    }
     for(i=1;i<=n;i++){
         if(a[i]==i)b++;
     }
    cout<

如下图应该输出的结果为3，表示3个整体互不相关，有联系的我们已经把他们挂在同一个根节点上，以根节点代表这一个整体，

这里上图比较简单，按理来说，是把 x当作y的父节点或者应当作x的父节点，最后挂到同一个根节点上，我们，通过函数体，去寻找他的根节点，以根节点的值作为一个整体的区别，根节点下的所有节点都等于根节点的值，因为我们令数组，a[i]=i，最后只要统计有几个a[i]=i就可以。

关键内容就是函数体和输入之后，利用函数将他们连接