Cod sursa(job #2050428)

Utilizator alin1999Buzatu Alin alin1999 Data 28 octombrie 2017 09:52:07
Problema Paduri de multimi disjuncte Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n,m,q,a,b;
bool ok;
vector<int>c[100005];
int main()
{
   fin>>n>>m;
   for(int i=1;i<=n;++i)
    c[i].push_back(i);
   for(int i=1;i<=m;++i)
   {
       fin>>q>>a>>b;
   if(q==1)
   {
       for(int j=0;j<c[b].size();++j)
       c[a].push_back(c[b][j]);
       c[b].erase(c[b].begin());
   }
   if(q==2)
    {ok=0;
        for(int j=0;j<c[a].size();++j)
    if(c[a][j]==b)
   {ok=1;break;}
   if(ok==1)
    fout<<"DA"<<"\n";
   else
    fout<<"NU"<<"\n";
   }
   }
    return 0;
}