Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. using namespace std;
  5. ifstream f("sortaret.in");
  6. ofstream g("sortaret.out");
  7.  
  8. int N,M;
  9. int p,u,C[1000000];
  10.  
  11. bool viz[1000000];
  12.  
  13. vector <int> v[1000000];
  14.  
  15. void BF()
  16. {
  17.     u = p;
  18.     while( p <= u )
  19.     {
  20.         vector<int>::const_iterator p1;
  21.         if( v[C[p]].size() != 0 )
  22.         for(p1 = v[C[p]].begin() ; p1 != v[C[p]].end() ; p1++)
  23.         {
  24.             if( viz[*p1] == false )
  25.             {
  26.                 viz[*p1] = true;
  27.                 C[++u] = *p1;
  28.             }
  29.         }
  30.         p++;
  31.     }
  32.     for(int i = 1 ; i <= N ; i++)
  33.         g<<C[i]<<' ';
  34. }
  35.  
  36. int main()
  37. {
  38.     int x,y;
  39.     f>>N>>M;
  40.     for(int i = 1 ; i <= M ; i++)
  41.     {
  42.         f>>x>>y;
  43.         v[x].push_back(y);
  44.         viz[y] = true;
  45.     }
  46.     for(int i = 1 ; i <= N ; i++)
  47.     {
  48.         if( viz[i] == false )
  49.         {
  50.             viz[i] = true;
  51.             C[++p] = i;
  52.         }
  53.         else
  54.             viz[i] = false;
  55.     }
  56.     BF();
  57.     return 0 ;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement