Pagini recente » Cod sursa (job #2594451) | Cod sursa (job #1245070) | Cod sursa (job #806526) | Cod sursa (job #3187691) | Cod sursa (job #1126108)
#include <fstream>
#define NMAX 100001
using namespace std;
int v[NMAX];
int main()
{
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int n,m;
f>>n>>m;
int tip,x,y;
int c;
for(int j=1;j<=n;++j)
v[j]=j;
for(int i=1;i<=m;++i)
{
f>>tip>>x>>y;
if(tip==1)
{
c=v[y];
for(int j=1;j<=n;j++)
if(v[j]==c)
v[j]=v[x];
}
if(tip==2)
{
if(v[x]==v[y])
g<<"DA"<<"\n";
else
g<<"NU"<<"\n";
}
}
f.close();
g.close();
return 0;
}