Cod sursa(job #3320329)

Utilizator RaluccccaNegru Raluca Ralucccca Data 4 noiembrie 2025 23:05:26
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <bits/stdc++.h>
using namespace std;

void DFS(int start, vector<vector<int>> &L, stack<int> &st, vector<int> &viz) {
    viz[start]=1;
    for (const auto vecin : L[start]) {
        if (viz[vecin]==0) {
            DFS(vecin, L, st, viz);
        }
    }
    st.push(start);
}
int main() {
    ifstream fin("sortaret.in");
    ofstream fout("sortaret.out");
    int n, m, x, y;
    fin>>n>>m;
    vector<vector<int>> L(n+1);
    vector<int> viz(n+1,0);
    stack<int> st;
    for (int i=0; i<m; i++) {
        fin>>x>>y;
        L[x].push_back(y);
    }
    for (int i=1; i<=n; i++) {
        if (viz[i] == 0) {
            DFS(i, L, st, viz);
        }
    }
    while (st.size() !=0) {
        fout<<st.top()<<" ";
        st.pop();
    }
    return 0;
}