Pagini recente » Cod sursa (job #1898186) | Cod sursa (job #437151) | Cod sursa (job #1866992) | Cod sursa (job #222408) | Cod sursa (job #2419689)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
int N, M, grad[50000], Q[50000];
vector <int> G[50000];
ifstream in("sortaret.in");
ofstream out("sortaret.out");
void sortare(){
int i, x;
vector <int>::iterator it;
for (i = 0; i < N; i++)
if (grad[i] == 0)
Q[++Q[0]] = i;
for (i = 0; i < N; i++)
{
x = Q[i];
for (it = G[x].begin(); it != G[x].end(); it++)
{
grad[*it]--;
if (grad[*it] == 0)
Q[++Q[0]] = *it;
}
}
}
void citire(){
in >> N >> M;
for(int i = 0; i < M; i++){
int a, b;
in >> a >> b;
G[a].push_back(b);
grad[b]++;
}
}
void afisare(){
for(int i = 0; i < N; i++)
out << Q[i] << " ";
}
int main() {
citire();
sortare();
afisare();
return 0;
}