Pagini recente » Borderou de evaluare (job #1899731) | Cod sursa (job #2753896)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int t[100001],h[100001];
int radacina(int x)
{
if(t[x]==0)
return x;
return radacina(t[x]);
}
void reuniune(int x, int y)
{
int rx,ry;
rx=radacina(x);
ry=radacina(y);
if(h[rx]<h[ry])
t[rx]=ry;
else if(h[rx]>h[ry])
t[ry]=rx;
else{
t[rx]=ry;
h[ry]++;
}
}
bool verificare(int x, int y)
{
return (radacina(x)==radacina(y));
}
int main()
{
int n,m;
in>>n>>m;
for(int i=1;i<=m;i++){
int cod,a,b;
in>>cod>>a>>b;
if(cod==2)
if(verificare(a,b))
out<<"DA"<<'\n';
else
out<<"NU"<<'\n';
else
reuniune(a,b);
}
return 0;
}