Pagini recente » Cod sursa (job #2512219) | Cod sursa (job #891708) | Cod sursa (job #435203) | Istoria paginii utilizator/obreja_ionela_loredana | Cod sursa (job #2977274)
#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int i,xx,yy,g[100002],x,y,j,T,N,M;
int main()
{
fin>>N;
for(i=1;i<=N;i++)
{
g[i]=i;
}
fin>>M;
for(i=1;i<=M;i++)
{
fin>>T>>x>>y;
if(T==1)
{
xx=g[x];
yy=g[y];
for(j=1;j<=N;j++)
{
if(g[j]==yy)
{
g[j]=xx;
}
}
}
else
{
if(g[x]==g[y])
{
fout<<"DA\n";
}
else
{
fout<<"NU\n";
}
}
}
return 0;
}