Pagini recente » Cod sursa (job #1731523) | Cod sursa (job #2557849) | Cod sursa (job #2535675) | Cod sursa (job #2642719) | Cod sursa (job #2912422)
#include <fstream>
#include <vector>
#include <numeric>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int main()
{
int n=0, m=0;
fin>>n>>m;
vector<int> v(n,0);
iota(v.begin(),v.end(),0);
while(m--) {
int opcode=0,x=0,y=0;
fin>>opcode>>x>>y;
if(opcode==1) {
int setx=v[x],sety=v[y];
for(auto &$:v) {
if($==setx) {
$=sety;
}
}
}
else {
fout<<((v<:x:>==v<:y:>)?"DA\n":"NU\n");
}
}
return 0;
}