记录编号	593722	评测结果	AAAAAAAAAA
题目名称	宗教信仰	最终得分	100
用户昵称	李奇文	是否通过	通过
代码语言	C++	运行时间	0.824 s
提交时间	2024-09-10 19:43:43	内存使用	3.41 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll p[50005];
ll n,m;
inline ll read(){
    ll x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-')f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}
ll find(ll x){
    return p[x]=(p[x]==x?p[x]:find(p[x]));
}
void join(ll a,ll b){
    if(find(a)!=find(b)){
        p[find(a)]=find(b);
        n--;
    } 
}
int main(){
    freopen("religion.in","r",stdin);
    freopen("religion.out","w",stdout);
    n=read();
    m=read();
    for(ll i=1;i<=n;i++) p[i]=i;
    for(ll i=0;i<m;i++){
        ll a,b;
        a=read();b=read();
        join(a,b);
    }
    cout<<n<<endl;
    return 0;
}