Cod sursa(job #2080619)

Utilizator AndreiMaximIonutMaxim Andrei AndreiMaximIonut Data 3 decembrie 2017 12:59:04
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

#define pb push_back

vector <int> G[50001], PostOrdine;
vector <bool> Viz;
int N, M;

void DFS(int x)
{
    int i;

    Viz[x] = true;

    for(i = 0 ; i < G[x].size(); ++i)
        if(!Viz[G[x][i]]) DFS(G[x][i]);

    PostOrdine.pb(x);
}

int main()
{
    int i, j;

    fin>>N>>M;
    for(; M; --M)
    {
        fin>>i>>j;
        G[i].pb(j);
    }

    Viz.assign(N + 1, false);

    for(i = 1; i <= N; ++i)
        if(!Viz[i]) DFS(i);


    for(i = N - 1; i >= 0; --i)
        fout<<PostOrdine[i]<<' ';

    return 0;
}