Cod sursa(job #3292212)

Utilizator Mihai.OnofreiOnofrei Mihai Mihai.Onofrei Data 7 aprilie 2025 15:33:23
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <bits/stdc++.h>
#define nmax 50002
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,dr,d[nmax];
vector <int> L[nmax];
queue <int> Q;
int main()
{   f>>n>>m;
    for(int a,b; m; m--)
        {f>>a>>b; L[a].push_back(b); d[b]++; }
    for(int i=1; i<=n; i++)
        if(d[i]==0)
        {   Q.push(i);
            g<<i<<' ';
        }
    int st=1;
    while(st<=dr)
    {   int x=Q.front();
        for(int j=0; j<L[x].size(); j++)
        {   d[L[x][j]]--;
            if(d[L[x][j]]==0) { Q.push(L[x][j]); g<<L[x][j]<<' ';}
        }
        Q.pop();
    }
    g.close();
    f.close();
    return 0;
}