Cod sursa(job #2707397)

Utilizator balintfranceskaBalint Franceska balintfranceska Data 16 februarie 2021 21:51:28
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>
#define Nmax 50100
using namespace std;
ifstream f("sortaret.in"); ofstream g("sortaret.out");
int n, m, gri[Nmax], Q[Nmax];
vector<int>G[Nmax];
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)
        if(!gri[i]) Q[++Q[0]]=i;
    for(int x, i=1; i<=n; ++i)
    {   x=Q[i];
        vector<int> :: iterator it=G[x].begin(), sf=G[x].end();
        for(;it!=sf; ++it)
        {   gri[*it]--;
            if(gri[*it]==0) Q[++Q[0]]=*it;
        }
    }
    for(int i=1; i<=n; ++i) g<<Q[i]<<' ';
    f.close(); g.close(); return 0;
}