比赛 9.6 评测结果 AAAAAAAATA
题目名称 宗教信仰 最终得分 90
用户昵称 李奇文 运行时间 2.585 s
代码语言 C++ 内存使用 3.38 MiB
提交时间 2024-09-06 19:17:11
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int p[50005];
int n,m;
int find(int x){
    return p[x]=(p[x]==x?p[x]:find(p[x]));
}
void join(int a,int b){
    if(find(a)!=find(b)){
        p[find(a)]=find(b);
        n--;
    } 
}
int main(){
    freopen("religion.in","r",stdin);
    freopen("religion.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++) p[i]=i;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        join(a,b);
    }
    cout<<n<<endl;
    return 0;
}