并查集

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,set[10001],cnt;
int find(int x)
{
    if(x==set[x])
        return x;
    return set[x]=find(set[x]);
}
void get(int x,int y)
{
    int xx=find(x);
    int yy=find(y);
    if(xx!=yy)
        set[xx]=yy;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        set[i]=i;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        get(a,b);
    }
    for(int i=1;i<=n;i++)
        if(set[i]==i)
            cnt++;
    cout<<cnt<<endl;
    return 0;
}