Cod sursa(job #780888)
Utilizator | porcescu gicu gicu_01 | Data | 22 august 2012 19:19:55 |
---|---|---|---|
Problema | Paduri de multimi disjuncte | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.61 kb |
#include <stdio.h>
using namespace std;
int a[100005],n,m;
int find(int x)
{
while (a[x]!=x) x=a[x];
return x;
}
void uneste(int x, int y)
{
a[x]=y;
}
int main()
{
int i,c,x,y;
freopen("disjoint.in","r",stdin);
freopen("disjoint.out","w",stdout);
scanf("%i%i",&n,&m);
for (i=1; i<=n; i++)
a[i]=i;
for (i=0; i<m; i++)
{
scanf("%i%i%i",&c,&x,&y);
if (c==2)
{
if (find(x)==find(y)) printf("DA\n");
else printf("NU\n");
}
else
uneste(find(x),find(y));
}
}