Advertisement
midnight_sun

Untitled

Nov 15th, 2022
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define fastio ios_base::sync_with_stdio(false); cin.tie(NULL);
  3. using namespace std;
  4. int n, m, cnt[32001] = {};
  5. vector<int> v[32001];
  6. void sorting() {
  7.     int result[32001] = {};
  8.     queue<int> q;
  9.     for (int i = 1; i <= n; i++) {
  10.         if (cnt[i] == 0) q.push(i);
  11.     }
  12.     for (int i = 1; i <= n; i++) {
  13.         int x = q.front();
  14.         q.pop();
  15.         result[i] = x;
  16.         for (int g = 0; g < v[x].size(); g++) {
  17.             int y = v[x][g];
  18.             if (--cnt[y] == 0) q.push(y);
  19.         }
  20.     }
  21.     for (int i = 1; i <= n; i++) cout << result[i] << " ";
  22. }
  23. int main() {
  24.     fastio;
  25.     cin >> n >> m;
  26.     for (int i = 0; i < m; i++) {
  27.         int a, b;
  28.         cin >> a >> b;
  29.         v[a].push_back(b);
  30.         cnt[b]++;
  31.     }
  32.     sorting();
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement