Pagini recente » Cod sursa (job #1575179) | Cod sursa (job #259942) | Cod sursa (job #254101) | Cod sursa (job #1927742) | Cod sursa (job #2458891)
#include <iostream>
#include <vector>
#include <fstream>
#include <queue>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector <int> v[50001];
queue <int> q;
int gr[50001];
int noduri, m;
void read()
{
f >> noduri >> m;
int x, y;
for (int i = 1; i <= noduri; i++)
{
f >> x >> y;
v[x].push_back(y);
gr[y]++;
}
}
void solve()
{
int i,n,node;
for (i = 1; i <= noduri; i++)
{
if (gr[i] == 0) q.push(i);
}
while (!q.empty())
{
node = q.front();
n = v[node].size();
g << node << " ";
q.pop();
for (i = 0; i < n; i++)
{
gr[v[node][i]]--;
if (gr[v[node][i]] == 0) q.push(v[node][i]);
}
}
}
int main()
{
read();
solve();
return 0;
}