Cod sursa(job #3215899)

Utilizator maiaauUngureanu Maia maiaau Data 15 martie 2024 14:05:27
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 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");

int n;
vector<int> deg;
vector<vector<int>> e;
void read();

int main(){
    read();
    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;
}
void read(){
    int m; fin >> n >> m;
    deg.resize(n+2); e.resize(n+2);
    while (m--){
        int a, b; fin >> a >> b;
        e[a].pb(b); deg[b]++;
    }
}

//14:00