题解

#include<iostream>
using namespace std;
int n,m,fa[1010],cnt; 
bool vis[1010][1010]; 
int find(int x){
	if(fa[x]==x){
        return x;
    }
    return fa[x]=find(fa[x]); 
} 
int main(){
	cin>>n>>m; 
	for(int i=1;i<=n;i++){
        fa[i]=i;
    }
	while(m--){
		char c;
		int x,y;
		cin>>c>>x>>y;
		if(c=='F'){
            fa[find(x)]=find(y);
        }else{
			vis[x][y]=vis[y][x]=1;
			for(int i=1;i<=n;i++){
                if(vis[i][x]==1){
					fa[find(i)]=find(y);
				}
				if(vis[i][y]==1){
    				fa[find(i)]=find(x);
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(find(i)==i){
            cnt++;
        }
	}
	cout<<cnt;
    return 0;
}