Cod sursa(job #3228620)

Utilizator test1111fsf sfhs f hskfh 11 test1111 Data 9 mai 2024 11:15:41
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

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

const int NM = 1e5 + 6;

vector<int>g[NM], order;
int n, m;
int used[NM];

void dfs (int nod) {
    used[nod] = true;
    for (int u : g[nod]) {
        if (!used[u]) {
            dfs(u);
        }
    }
    order.push_back(nod);
}

int main() {
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int x, y; fin >> x >> y;
        g[x].push_back(y);
    }
    for (int i = 1; i <= n; i++) {
        if (!used[i]) {
            dfs(i);
        }
    }
    reverse(order.begin(), order.end());
    for (int x : order) {
        fout << x << " ";
    }
}