Guest User

Untitled

a guest
Jul 20th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <set>
  6.  
  7.  
  8. using namespace std;
  9.  
  10. const int N=50001;
  11. const int M=50001;
  12.  
  13. vector<int> G[N];
  14. int quality[N];
  15. vector<int> answer;
  16.  
  17.  
  18.  
  19. int main()
  20. {
  21.     int n,m,p,k;
  22.     freopen("input.txt","r",stdin);
  23.     //freopen("output.txt","w",stdout);
  24.    
  25.     cin>>n>>m;
  26.    
  27.     for( int i=1; i<=m; i++ )
  28.     {
  29.         cin>>p>>k;
  30.         G[p].push_back(k);
  31.         quality[k]++;
  32.     }
  33.  
  34.     for(int i=1;i<=n;i++)
  35.     {
  36.         if(quality[i]==0)
  37.         {
  38.             for(int j=0;j<G[i].size();j++)
  39.             {
  40.                 quality[G[i][j]]--;
  41.             }
  42.             answer.push_back(i);
  43.         }
  44.     }
  45.     cout<<answer[0];
  46.     for(int i=1; i<answer.size(); i++)
  47.     {
  48.         cout<<" "<<answer[i];
  49.     }
  50.     return 0;
  51. }
Add Comment
Please, Sign In to add comment