#10101. 团伙

wyz2011 2024-05-04 16:04:22 7 返回题目

#include<bits/stdc++.h>
using namespace std;
int f[2005];
int find(int x){
	if(f[x]==x) return x;
	return f[x]=find(f[x]);
}
int main(){
	int n,m,s=0;
    cin>>n>>m;
    for(int i=1;i<=2*n;i++){
        f[i]=i;
    }
	char c;
	int p,q;
    for(int i=1;i<=m;i++){
        cin>>c>>p>>q;
        if(c=='F'){
            f[find(p)]=find(q);
        }
		else{
            f[find(p+n)]=find(q);
            f[find(q+n)]=find(p);
        }
    }
    for(int i=1;i<=n;i++){
        if(f[i]==i) s++;
    }
    cout<<s;
    return 0;
}
{{ vote && vote.total.up }}