Cod sursa(job #2912428)

Utilizator marylolloTimbus Maria marylollo Data 8 iulie 2022 12:40:52
Problema Paduri de multimi disjuncte Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
int n,m,q[100001];
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int p(int n)
{
	while(q[n]){n=q[n];}
	return n;
}
int main()
{
	int o,x,y;
	in>>n>>m;
	while(m--){in>>o>>x>>y;if(o==1) q[p(y)]=p(x);else if(p(x)==p(y)) out<<"DA\n";else out<<"NU\n";}
	return 0;
}