90分WA#7求调!
查看原帖
90分WA#7求调!
1041227
yzysdTNT楼主2023/11/24 21:18

代码:

#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;
}

帮帮孩子吧:(

2023/11/24 21:18
加载中...