Pagini recente » Cod sursa (job #209476) | Cod sursa (job #2080100) | Cod sursa (job #2156542) | Cod sursa (job #1997020) | Cod sursa (job #3156311)
#include <iostream>
using namespace std;
int v[501],r[2001];
int main()
{
int n,i,q,cer,c1,c2,j,cnt=0,sx,sy,mini,maxi;
cin>>n>>q;
for(i=1;i<=n;i++)
v[i]=i;
for(j=1;j<=q;j++)
{
cin>>cer>>c1>>c2;
if(cer==1)
{
int mini=min(v[c1],v[c2]),maxi=max(v[c1],v[c2]);
v[c1]=mini;
v[c2]=maxi;
for(i=1;i<=n;i++)
{
if(v[i]==maxi)
{
v[i]=mini;
}
}
}
else
{
cnt++;
if(v[c1]==v[c2])
r[cnt]=1;
else
r[cnt]=0;
}
}
for(i=1;i<=cnt;i++)
{
if(r[i]==1)
cout<<"DA"<<"\n";
else
cout<<"NU"<<"\n";
}
return 0;
}