Cod sursa(job #3328215)

Utilizator 0021592Grecu rares 0021592 Data 7 decembrie 2025 10:26:51
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n, m, grad[500010], i, a, b;
vector<vector<int>> mat;
queue <int> work;
int main()
{
    in >> n >> m;
    mat.resize(n+2);
    for (i = 1; i <= m; i++)
    {
        in >> a >> b;
        grad[b]++;
        mat[a].push_back(b);
    }
    for (i = 1; i <= n; i++)
        if (grad[i] == 0)
            work.push(i);
    while(!work.empty())
    {
        i = work.front();
        out << i << ' ';
        for (auto ind : mat[i])
        {
            grad[ind]--;
            if (grad[ind] == 0)
                work.push(ind);
        }
        work.pop();
    }
    return 0;
}