Cod sursa(job #2977274)
Utilizator | Sorac Stefania Madalina stefania27 | Data | 11 februarie 2023 10:38:18 |
---|---|---|---|
Problema | Paduri de multimi disjuncte | Scor | 50 |
Compilator | cpp-32 | Status | done |
Runda | Arhiva educationala | Marime | 0.66 kb |
#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;
}