Advertisement
Saleh127

UVA 10305

Mar 8th, 2021
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  5. ll v[105],n,m;
  6. vector<ll>g[1000];
  7.  
  8. void solve()
  9. {
  10. queue<ll>q;
  11.  
  12. for(ll i=1;i<=n;i++)
  13. {
  14. if(v[i]==0)
  15. {
  16. q.push(i);
  17. }
  18. }
  19. while(!q.empty())
  20. {
  21. ll u=q.front();
  22.  
  23. q.pop();
  24.  
  25. cout<<u<<" ";
  26.  
  27. for(ll i=0;i<g[u].size();i++)
  28. {
  29. v[g[u][i]]--;
  30. if(v[g[u][i]]==0)
  31. {
  32. q.push(g[u][i]);
  33.  
  34. }
  35. }
  36.  
  37. }
  38.  
  39. }
  40.  
  41. int main()
  42. {
  43. ios_base::sync_with_stdio(0);
  44. cin.tie(0);cout.tie(0);
  45.  
  46. while(cin>>n>>m)
  47. {
  48. if(n==0 && m==0) break;
  49.  
  50. for(ll i=0;i<105;i++)
  51. {
  52. v[i]=0;
  53. g[i].clear();
  54. }
  55. for(ll i=0;i<m;i++)
  56. {
  57. ll k,l;
  58. cin>>k>>l;
  59. g[k].push_back(l);
  60. v[l]++;
  61. }
  62. solve();
  63.  
  64. cout<<endl;
  65.  
  66. }
  67.  
  68.  
  69. return 0;
  70. }
  71.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement