Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #1815898) | Cod sursa (job #2946324)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
vector <int>t;
vector <int>h;
int Find(int x)
{
if(t[x]==0) return x;
return t[x]=Find(t[x]);
}
void Union(int x, int y)
{
t[Find(x)]=Find(y);
}
int main()
{
int n, m, operatie, x, y;
f>>n>>m;
t.resize(n+1, 0);
h.resize(n+1, 0);
for(int i = 0; i < m; i++)
{
f>>operatie>>x>>y;
if(operatie==1)
{
Union(x,y);
}
else
{
if(Find(x)==Find(y))
g<<"DA"<<endl;
else
g<<"NU"<<endl;
}
}
return 0;
}