Cod sursa(job #2277454)

Utilizator andreiomd1Onut Andrei andreiomd1 Data 6 noiembrie 2018 11:58:09
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("sortaret.in");
ofstream g("sortaret.out");

const int NMAX=5e4+5;

vector <int> G[NMAX], A;

int N, M, i, X, Y;

bool Sel[NMAX];

void DFS (int X)
{
    Sel[X]=true;

    for(int i=0; i<G[X].size(); i++)
        if(!Sel[G[X][i]])
            DFS(G[X][i]);

    A.push_back(X);
}

int main()
{
    f>>N>>M;

    for(i=1; i<=M; i++)
    {
        f>>X>>Y;

        G[X].push_back(Y);
    }

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

    for(i=A.size()-1; i>=0; i--)
        g<<A[i]<<' ';

    g<<'\n';

    return 0;
}