3 条题解

  • 0
    @ 2025-10-5 21:22:25
    #include <bits/stdc++.h>
    using namespace std;
    int n,m,q,ans;
    char ch;
    int a,b,fa[20010];
    int get(int x){
    	if(fa[x]==x) return x;
    	return fa[x]=get(fa[x]);
    }
    int main(){
    	ios::sync_with_stdio(false);
    	cin.tie(0);cout.tie(0);
    	cin>>n>>m;
    	for(int i=1;i<=2*n;i++){
    		fa[i]=i;
    	}
    	for(int i=1;i<=m;i++){
    		cin>>ch>>a>>b;
    		if(ch=='F') fa[get(a)]=get(b);
    		else if(ch=='E'){
    			fa[get(a+n)]=get(b);
    			fa[get(b+n)]=get(a);
    		}
    	}
    	for(int i=1;i<=n;i++){
    		if(fa[i]==i){
    			ans++;
    		}
    	}
    	cout<<ans<<'\n';
    	return 0;
    }
    
    

    信息

    ID
    457
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    42
    已通过
    23
    上传者