Cod sursa(job #3192532)

Utilizator VespaOlaru Amelia Vespa Data 12 ianuarie 2024 19:35:08
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1 kb
// sortaret.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");


int N, M;

vector <int>G[50002];
queue<int>Q;
int grade[50002];

void sortaret()
{
    while (!Q.empty())
    {
        int nodCurent = Q.front(); Q.pop();
        for (auto k : G[nodCurent])
        {
            if (grade[k] != 0)
            {
                grade[k]--;
            }
            if(grade[k]==0)
            {
                Q.push(k);
            }
        }
        cout << nodCurent << " ";
    }
}

int main()
{
    cin >> N >> M;
    for (int i = 0; i < M; i++)
    {
        int x, y;
        cin >> x >> y;
        G[x].push_back(y);
        grade[y]++;
    }

    for (int i = 1; i <= N; i++)
    {
        if (grade[i] == 0)
            Q.push(i);
    }
    sortaret();




    return 0;
}