蒟蒻20分求助
查看原帖
蒟蒻20分求助
1183011
yerosius楼主2024/5/26 12:05

实在理解不了哪错了

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int MAX=3e3+10;
struct{
    int p,r;
    bool f;
}node[MAX<<1];
int n,m;
char o;
int a,b,ans;
set<int>rec;
void init(){
    for(int i=1;i<=n*2;i++) node[i].p=i;
}
int find(int x){
    if(node[x].p!=x) node[x].p=find(node[x].p);
    return node[x].p;
}
void merge(int x,int y){
    int rx=find(x),ry=find(y);
    if(rx!=ry){
        if(node[rx].r>node[ry].r) node[ry].p=rx;
        else{
            node[rx].p=ry;
            if(node[rx].r==node[ry].r) node[ry].r++;
        }
    }
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
    init();
	while(m--){
        cin>>o>>a>>b;
        switch(o){
            case 'E':
                merge(a+n,b),merge(a,b+n);
                break;
            case 'F':
                merge(a,b);
                break;
        }
    }
    for(int i=1;i<=n;i++){
        if(find(i)==i) ans++;
    }
    cout<<ans<<endl;
	return 0;
}
2024/5/26 12:05
加载中...