Course Schedule

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5+1;

int main() {
    
    int n, m;
    cin >> n >> m;

    vector<vector<int>> dep(n+1);
    uint8_t vis[N] = {};
    uint8_t exit[N] = {};
    int ans[N] = {};

    for(int i=0; i<m; i++) {
        int a, b;
        cin >> a >> b;
        dep[a].push_back(b);
    }

    stack<int> q;
    int l = n;
    for(int i=1; i <= n; i++) {
        if (vis[i]) continue;
        q.push(i);

        while(q.size()) {
            int node = q.top();
    
            if (exit[node] && vis[node] == 1) {
                cout << "IMPOSSIBLE\n";
                return 0;
            }

            if(exit[node]) q.pop();

            if(vis[node] == 1) {
                exit[node] = 1;
                vis[node] = 2;
                ans[l--] = node;
            }
            
            if (vis[node] == 0) {
                vis[node] = 1;
                for(const auto& b : dep[node]) {
                    q.push(b);
                }
            }
        }
    }

    for(int i=1; i <= n; i++) {
        cout << ans[i] << ' ';
    }

    cout << '\n';


    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER