Cod sursa(job #2080400)

Utilizator RazvanGutaGuta Razvan Alexandru RazvanGuta Data 2 decembrie 2017 21:54:26
Problema Paduri de multimi disjuncte Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
long long ap[100001],n,m,x,y,k,v,sol[100001],ok,sum,q1,nr,i,j;
int main()
{
   f>>n>>m;
   for(i=1;i<=n;i++)
    ap[i]=i;
   for(i=1;i<=m;i++)
    {
       f>>q1>>x>>y;
        if(q1==1)
        {
        for(j=1;j<=n;j++)
            if(ap[j]==y)
            ap[j]=x;
         ap[y]=ap[x]=x;
        }
        else
        {
            if(ap[x]==ap[y])
                g<<"DA"<<'\n';
            else
                g<<"NU"<<'\n';
        }
    }
   /* for(i=1;i<=n;i++)
        g<<ap[i]<<" ";*/
    return 0;
}