Cod sursa(job #2961606)

Utilizator Mendea_IanisMendea Ianis Teodor Mendea_Ianis Data 6 ianuarie 2023 19:09:06
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

int n,m,seen[50005];

vector <int> V[50005];

deque <int> u;

void dfs(int nod)
{
    seen[nod] = 1;
    for(auto it:V[nod])
    {
        if(seen[it] == 0)
        {
            dfs(it);
        }
    }
    u.push_back(nod);
}

int main()
{
    fin>>n>>m;
    for(int i = 1;i<=m;i++)
    {
        int a,b;
        fin>>a>>b;
        V[a].push_back(b);
    }
    for(int i = 1;i<=n;i++)
    {
        if(seen[i]==0)
        {
            dfs(i);
        }
    }
    while(!u.empty())
    {
        fout<<u.front()<<' ';
        u.pop_front();
    }
}