Pagini recente » Cod sursa (job #2717077) | Cod sursa (job #48883) | Cod sursa (job #404547) | Cod sursa (job #1101285) | Cod sursa (job #2289119)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f1("disjoint.in");
ofstream f2("disjoint.out");
int tati[100005];
int n,m;
int main() {
int operatie, x,y,radx,rady;
f1>>n>>m;
for(int i=1;i<=n;i++)
tati[i]=i;
for(int i=0; i<m;i++){
f1>>operatie>>x>>y;
if(operatie == 1){
radx=tati[x];
rady=tati[y];
for(int i=1;i<=n;i++){
if(tati[i]==rady)
tati[i]=radx;
}
} else
if(operatie == 2){
if(tati[x]==tati[y])
f2<<"DA"<<endl;
else
f2<<"NU"<<endl;
}
}
return 0;
}