Cod sursa(job #2515888)

Utilizator HaripAl3xHarip Alexandru HaripAl3x Data 29 decembrie 2019 18:23:41
Problema Sortare topologica Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <vector>
#define NM 50001

using namespace std;

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

void read();

int N, M,gint[NM],viz[NM];
vector <int> G[NM];

int main()
{
	read();
	for (int i = 1; i <= N; i++)
	{
		for(int j=1;j<=N;j++)
			if (!viz[j] && gint[j] == 0)
			{
				viz[j]++;
				fout << j << ' ';
				for (int t = 0; t < G[j].size(); t++)
					gint[G[j][t]]--;
			}
	}
}


void read()
{
	int x, y;
	fin >> N >> M;
	for (int i = 1; i <= M; i++)
	{
		fin >> x >> y;
		G[x].push_back(y);
		gint[y]++;
	}
}