Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. bool check[100001];
  4. vector <int> g[100001];
  5.  
  6.  
  7. bool comp(int i){
  8. if(check[i]==true)
  9. return true;
  10. check[i]=true;
  11. for(auto s:g[i]){
  12. comp(s);
  13. }
  14. }
  15.  
  16. int main(){
  17.  
  18. int n,m;
  19. scanf("%d %d",&n,&m);
  20. for(int i=1;i<=m;i++){
  21. int u,v;
  22. scanf("%d %d",&u,&v);
  23. g[u].push_back(v);
  24. g[v].push_back(u);
  25. }
  26.  
  27. int cnt=0;
  28. for(int i=1;i<=n;i++){
  29. if(check[i]==false){
  30. cnt++;
  31. comp(i);
  32. }
  33. }
  34. printf("%d",cnt);
  35.  
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement