Cod sursa(job #2549173)

Utilizator qstma812Calin Tamas qstma812 Data 17 februarie 2020 13:03:25
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
const int N=1e4*5;
vector <int> mat[N];
deque <int> listaF;
int n, m, x, y, viz[N];
void dfs(int nod)
{
    viz[nod]=1;
    for(int i:mat[nod])
        if(!viz[i])
            dfs(i);
    listaF.push_back(nod);
}
void solve()
{
    fin>>n>>m;
    for(int i=0;i<m;i++)
    {
        fin>>x>>y;
        mat[x-1].push_back(y-1);
    }
    for(int i=0;i<n;i++)
        if(!viz[i])
            dfs(i);
    while(!listaF.empty())
    {
        fout<<listaF.front()+1<<' ';
        listaF.pop_front();
    }
}
int main()
{
    solve();
    return 0;
}