Advertisement
Guest User

disjoint

a guest
Feb 23rd, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream in ("disjoint.in");
  4. ofstream out ("disjoint.out");
  5. int i,v[100];
  6. int n,m,c,x,y;
  7. int caut (int i){
  8. if (v[i]!=i) v[i]=caut(v[i]);
  9. return v[i];}
  10.  
  11. void unire (int x,int y) v[caut(x)]=caut(y);
  12.  
  13. int main()
  14. {in>>n>>m;
  15. for (i=0;i<n;i++) v[i]=i;
  16. for (i=0;i<n;i++) {
  17. in>>c>>x>>y;
  18. if (c==1) unire (x,y);
  19. if ((c==2)&&(caut(x)==caut(y))) out<<"Da"<<endl;
  20. else out<<"Nu"<<endl;}
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement