Cod sursa(job #2707946)

Utilizator Salistar53Adrian-Stefan Alistar Salistar53 Data 17 februarie 2021 23:58:26
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include<bits/stdc++.h>
#define MAXN 50100
using namespace std;
ifstream f("sortaret.in");ofstream g("sortaret.out");
int n,m,viz[MAXN],gri[MAXN];
vector <int> G[MAXN];
int main()
{
    cin>>n>>m;
    for(int a,b,i=1;i<=m;i++){cin>>a>>b;G[a].push_back(b);gri[b]++;}
    for(int r=1;r<=n;r++)
    {
        int p=1;
        while(viz[p] or gri[p])p++;
        viz[p]=1;
        cout<<p<<' ';
        for(int k=0;k<G[p].size();k++)gri[G[p][k]]--;
    }
    ///g.close();f.close();
    return 0;
}