Cod sursa(job #2658489)

Utilizator veresflorianveres ioan florian veresflorian Data 14 octombrie 2020 08:23:41
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
//#include <iostream>
#include <fstream>
#include <queue>

using namespace std;

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

struct stl{
    queue<int> ad;
}v[50000];

int vf[50000];

void dfs(int n,int h)
{
    out<<h<<' ';
    while(! v[h].ad.empty())
    {
        int m=v[h].ad.front();
        v[h].ad.pop();
        dfs(n,m);
    }
}

int main()
{
    int n,m,i,j;

    in>>n>>m;

    while(in>>i)
    {
        in>>j;
        v[i].ad.push(j);
        vf[j]++;
    }

    for(int i=1;i<=n;i++)
        if(vf[i]==0)
            dfs(n,i);

    return 0;
}