Cod sursa(job #2543995)

Utilizator TzigCurta Tudor Tzig Data 11 februarie 2020 18:03:45
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>
#include <vector>

using namespace std;

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

const int NMAX = 50005;

vector <int> x[NMAX];

int n;
int rez[NMAX];
int k;
bool viz[NMAX];

void DFS(int nod)
{
    viz[nod]=1;
    for(unsigned int i=0;i<x[nod].size();i++){
        int curent=x[nod][i];
        if(!viz[curent]){
            viz[curent]=1;
            DFS(curent);
        }
    }
    rez[++k]=nod;
}

int main()
{
    int m;
    f>>n>>m;
    while(m){
        int i,j;
        f>>i>>j;
        x[i].push_back(j);
        m--;
    }
    for(int i=1;i<=n;i++){
        if(!viz[i]){
            DFS(i);
        }
    }
    for(int i=k;i>=1;i--){
        g<<rez[i]<<" ";
    }
    f.close();
    g.close();
    return 0;
}