Pagini recente » Cod sursa (job #1452348) | Cod sursa (job #3242821) | Cod sursa (job #487912) | Cod sursa (job #23919) | Cod sursa (job #1363594)
#include <fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int x, y, N, M, tip, GR[100005];
int grupa(int nod)
{
if (GR[nod]==nod) return GR[nod];
GR[nod]=grupa(GR[nod]);
return GR[nod];
}
void unite(int x, int y)
{
GR[grupa(x)]=grupa(y);
}
int main()
{
f>>N>>M;
for (int i=1; i<=N; ++i)
GR[i]=i;
while (M--)
{
f>>tip>>x>>y;
if (tip==1) unite(x, y);
else
{
if (grupa(x)==grupa(y)) g<<"DA\n";
else g<<"NU\n";
}
}
return 0;
}