比赛 greedyyyyyy 评测结果 RRRRRRRRRRRRRRRRRRRR
题目名称 MATHS 最终得分 0
用户昵称 李奇文 运行时间 0.090 s
代码语言 C++ 内存使用 3.35 MiB
提交时间 2024-10-11 20:45:06
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll p[50005];
ll n,m,ans;
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);
    cin>>n>>m;
    for(ll i=1;i<=n;i++) p[i]=i;
    for(ll i=0;i<m;i++){
        ll a,b;
        cin>>a>>b;
        join(a,b);
    }
    for(ll i=1;i<=n;i++){
        if(find(i)==i){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}