Cod sursa(job #2306475)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 22 decembrie 2018 13:46:27
Problema Paduri de multimi disjuncte Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>
int n,m,y,z,p[100001];
int main()
{
    freopen("disjoint.in","r",stdin),freopen("disjoint.out","w",stdout),scanf("%d%d",&n,&m);
    while(m--)
	{
		for(scanf("%d%d%d",&n,&y,&z);p[y];y=p[y]);
		for(;p[z];z=p[z]);
		n==2?printf("%s\n",y==z?"DA":"NU"):p[z]=y;
    }
}