Cod sursa(job #2528498)

Utilizator enedumitruene dumitru enedumitru Data 21 ianuarie 2020 23:16:11
Problema Sortare topologica Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
/// 60 pct.
#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()
{   f>>n>>m;
    for(int a,b,i=1;i<=m;i++) {f>>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; g<<p<<' ';
        for(unsigned int k=0;k<G[p].size();k++) gri[G[p][k]]--;
    }
    g.close(); f.close(); return 0;
}