Cod sursa(job #2528495)

Utilizator enedumitruene dumitru enedumitru Data 21 ianuarie 2020 23:09:29
Problema Sortare topologica Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 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()
{   f>>n>>m;
    for(int a,b,i=1;i<=m;i++) {f>>a>>b; G[a].push_back(b); gri[b]++;}
    for(int i=1;i<=n;i++)
    {   for(int j=1;j<=n;j++)
            if(!viz[j] && gri[j]==0)
            {   viz[j]=1; g<<j<<' ';
                for(int k=0;k<G[j].size();k++) gri[ G[j][k]]--;
                break ;
            }
    }
    g.close(); return 0;
}