Cod sursa(job #2695713)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 14 ianuarie 2021 12:35:57
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;
    }
}