Estrutura de Dados e Algoritmo -- Verificação de União

#include <iostream>
#include <cmath>
#include<cstdio>
using namespace std;

int fa[10005];

int findd(int x){
    if(fa[x]==x) return x;
    return fa[x]=findd(fa[x]);
}

int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
        fa[i]=i;
	}
	for(int i=1;i<=m;i++){
        int op;cin>>op;
        int x,y;cin>>x>>y;
        int fax = findd(x);
        int fay = findd(y);
        if(op==1){
            if(fax!=fa[y]) fa[fax]=fay;
        }
        else{

            if(fax!=fay){
                cout<<"N"<<endl;
            }
            else{
                cout<<"Y"<<endl;
            }
        }
	}
	return 0;
}

Complexidade de tempo O(mlogn) 

P3367 [Modelo] Mesclar pesquisa - Luogu | Nova ecologia da educação em ciência da computação (luogu.com.cn)

Acho que você gosta

Origin blog.csdn.net/qq_41021141/article/details/131379509
Recomendado
Clasificación