Pagini recente » Cod sursa (job #2688595) | Cod sursa (job #37867) | Cod sursa (job #2669577) | Cod sursa (job #437226) | Cod sursa (job #369695)
Cod sursa(job #369695)
#include<fstream>
using namespace std;
#define endl '\n'
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int v[100001],n,m;
int main(){
int op,i,x,y,j;
fin>>n>>m;
for(i=1;i<=n;i++) v[i]=i;
for(i=1;i<=m;i++){
fin>>op;
fin>>x>>y;
if(op==1){
for(j=1;j<=n;j++)
if(v[j]==y) v[j]=x;
}
else
if(v[x]==v[y]) fout<<"DA"<<endl;
else fout<<"NU"<<endl;
}
return 0;
}