Cod sursa(job #2755494)

Utilizator RaresMateiMatei Rares Cristian RaresMatei Data 27 mai 2021 15:40:44
Problema Paduri de multimi disjuncte Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;

ifstream f("disjoint.in");

ofstream g("disjoint.out");

int n,m,L[100005];

int main()
{
    f>>n>>m;

    for(int i=1; i<=n; i++)
        L[i]=i;

    for(int i=1; i<=m; i++)
    {
        int a,x,y;

        f>>a>>x>>y;

        if(a==1)
        {   int p=L[y];

            for(int j=1; j<=n; j++)
                if(L[j]==p) L[j]=L[x];
        }

        if(a==2)
        {
            if(L[x]==L[y]) g<<"DA"<<'\n';
            else g<<"NU"<<'\n';
        }
    }

    return 0;
}