求助各位带佬,敌人那块我用map为啥错了第7个点
查看原帖
求助各位带佬,敌人那块我用map为啥错了第7个点
624599
hpuduan楼主2022/3/31 19:20
#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
map<int,int> m1;
int n,m;
int f[1005];

int find(int x){
    if(f[x]!=x) f[x]=find(f[x]);
    return f[x];
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) f[i]=i;
    while(m--){
        char op;
        int a,b;
        scanf("%s",&op);
        scanf("%d%d",&a,&b);
        if(op=='F'){
            f[find(a)]=find(b);
        }
        else{
            if(!m1[a]) m1[a]=b;
            else{
                f[find(b)]=find(m1[a]);
                m1[a]=b;
            }
        }   
    }
    int res=0;
    for(int i=1;i<=n;i++){
        res+=i==f[i]?1:0;
    }
    printf("%d",res);

    return 0;
}
我用map记录a的敌人,如果敌人不为0,则将b和a之前的敌人合并,然后更新a的敌人,这样我感觉也没错啊,如果有错应该不会90分,求助。
2022/3/31 19:20
加载中...