Pagini recente » Cod sursa (job #2707616) | Cod sursa (job #2188240) | Cod sursa (job #2950101) | Cod sursa (job #651968) | Cod sursa (job #1469006)
#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int parent[100100];
int type,x,y,n,i,m;
int link(int child)
{
if(parent[child]==0)
return child;
return parent[child]=link(parent[child]);
}
void link(int a,int b)
{
parent[b]=a;
link(b);
}
string check(int x,int y)
{
if(link(x)==link(y))
return "Da";
return "Nu";
}
int main()
{
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>type>>x>>y;
if(type==1)
link(x,y);
if(type==2)
fout<<check(x,y)<<'\n';
}
return 0;
}