代码:
#include <iostream>
using namespace std;
const int N = 1005;
int p[N],e[N] = {0},n,m,x,y,cnt = 0;
char a;
int get(int x){
if(p[x] == x) return x;
else return p[x] = get(p[x]);
}
int main(){
cin >> n >> m;
for(int i = 1;i <= n;i++){
p[i] = i;
}
while(m--){
cin >> a >> x >> y;
if(a == 'F') p[get(x)] = get(y);
else{
if(e[x] == 0) e[x] = y;
else p[get(y)] = get(e[x]);
}
}
for(int i = 1;i <= n;i++){
if(p[i] == i) cnt++;
}
cout << cnt;
return 0;
}
帮帮孩子吧:(