Cod sursa(job #3225426)

Utilizator maiaauUngureanu Maia maiaau Data 17 aprilie 2024 16:21:14
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
#define pb push_back

ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

const int N = 5e4+3;

int n, m, deg[N];
vector<int> e[N];

int main()
{
    fin >> n >> m;
    while (m--){
        int a, b; fin >> a >> b;
        deg[b]++; e[a].pb(b);
    }
    queue<int> q; 
    for (int i = 1; i <= n; i++)
        if (!deg[i]) q.push(i);
    while (!q.empty()){
        int nod = q.front(); q.pop();
        fout << nod << ' ';
        for (auto it: e[nod]){
            deg[it]--;
            if (!deg[it])
                q.push(it);
        }
    }
    
    return 0;
}


//16:19