Cod sursa(job #3280031)

Utilizator Mateixx1Trandafir matei Mateixx1 Data 25 februarie 2025 11:26:53
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <bitset>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector<int>L[50010],Post;
bitset<50010>viz;
int n,m,x,y;

void DFS(int nod) {
    viz[nod]=1;
    for(const auto&q:L[nod]) {
        if(viz[q]==0) {
            DFS(q);
        }
    }
    Post.push_back(nod);
}

int main() {
    f>>n>>m;
    while(m--) {
        f>>x>>y;
        L[x].push_back(y);
    }
    DFS(1);
    for(int i=Post.size()-1; i>=0; i--) {
        g<<q[i]<<' ';
    }
    f.close();
    g.close();
    return 0;
}