Cod sursa(job #2977274)

Utilizator stefania27Sorac Stefania Madalina stefania27 Data 11 februarie 2023 10:38:18
Problema Paduri de multimi disjuncte Scor 50
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int i,xx,yy,g[100002],x,y,j,T,N,M;
int main()
{
    
    fin>>N;
    for(i=1;i<=N;i++)
    {
        g[i]=i;
    }
    fin>>M;
    for(i=1;i<=M;i++)
    {
        fin>>T>>x>>y;
        if(T==1)
        {
           xx=g[x];
            yy=g[y];
            for(j=1;j<=N;j++)
            {
                if(g[j]==yy)
                {
                    g[j]=xx;
                }
            }
        }
    else
    {
        if(g[x]==g[y])
        {
            fout<<"DA\n";
        }
        else
        {
            fout<<"NU\n";
        }
    }
    }
return 0;
}