Cod sursa(job #3329392)

Utilizator paulihno15Ciumandru Paul paulihno15 Data 13 decembrie 2025 09:16:38
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.1 kb
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
#include <bits/stdc++.h>

using namespace std;

#define NMAX 100000
#define MMAX 1000000
#define PMAX 524288
#define LOG 17
#define INF 0x3f3f3f3f
#define BS 127
#define MOD 1000000007

#define ll long long
#define ull unsigned long long
#define pii pair<ll, ll>
#define pll pair<ll, ll>
#define pipii pair<int, pair<int, int>>
#define piv pair<int, vector<int>>

ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

int n, m, x, y;
vector<bool> viz(NMAX + 3);
vector<int> gr[NMAX + 3], ord;

void dfs(int nod) {
    viz[nod] = 1;
    for (auto it : gr[nod]) {
        if (!viz[it]) {
            dfs(it);
        }
    }
    ord.push_back(nod);
}

int main() {
    ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);

    fin >> n >> m;

    while (m--) {
        fin >> x >> y;
        gr[x].push_back(y);
    }

    for (int i = 1; i <= n; i++) {
        if (!viz[i]) {
            dfs(i);
        }
    }

    reverse(ord.begin(), ord.end());

    for (auto it : ord) {
        fout << it << " ";
    }
    return 0;
}