fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ffor(i,o,f)		   for(int i = o; i < f; i++)
  5. #define pb 				   push_back
  6. #define mp                 make_pair
  7. #define all(a)             (a).begin(), (a).end()
  8. #define F                  first
  9. #define S                  second
  10. #define PI 				   3.14159265358979323846264338327950
  11. #define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  12. #define endl 			   '\n'
  13. #define sz(x)              ((int)(x).size())
  14. typedef long long          ll;
  15. typedef pair < int, int >  pii;
  16. typedef vector < int >     vi;
  17. typedef vector < pii >     vii;
  18. typedef vector < vi > 	   gi;
  19. typedef vector < ll >      vll;
  20. typedef map < int, int >   mii;
  21.  
  22. int t, n, m, u, v, groups;
  23. const int tam = 1005;
  24. gi g;
  25. unordered_set < int > vis;
  26. queue < int > q;
  27.  
  28. void bfs(int nd){
  29.     q.push(nd);
  30.     while(!q.empty()){
  31.         nd = q.front();
  32.         q.pop();
  33.         vis.insert(nd);
  34.         ffor(i, 0, sz(g[nd])){
  35.             if(vis.find(g[nd][i]) == vis.end()){
  36.                 q.push(g[nd][i]);
  37.             }
  38.         }
  39.     }
  40.  
  41. }
  42.  
  43. int main()
  44. {
  45.     g.assign(tam, vi ());
  46.     g[0].pb(2);
  47.     g[2].pb(0);
  48.     g[0].pb(3);
  49.     g[3].pb(0);
  50.     g[1].pb(3);
  51.     g[3].pb(1);
  52.     g[1].pb(6);
  53.     g[6].pb(1);
  54.     g[2].pb(3);
  55.     g[3].pb(2);
  56.     g[2].pb(4);
  57.     g[4].pb(2);
  58.     g[2].pb(5);
  59.     g[5].pb(2);
  60.     g[4].pb(5);
  61.     g[5].pb(4);
  62.     g[3].pb(7);
  63.     g[7].pb(3);
  64.     g[6].pb(7);
  65.     g[7].pb(6);
  66. }
  67.  
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/uMU9iB
language:
C++14 (gcc 8.3)
created:
17 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!