Pagini recente » Cod sursa (job #1697672) | Cod sursa (job #2236349) | Cod sursa (job #1675848) | Cod sursa (job #952134) | Cod sursa (job #2968432)
#include <bits/stdc++.h>
#define pb push_back
#define MAX 50005
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int main()
{
vector < int > v[MAX];
queue < int > q;
int n, m, i, x, y, grad[MAX] = {};
fin >> n >> m;
for(i = 1; i <= m; i++)
{
fin >> x >> y;
v[x].pb(y);
grad[y]++;
}
for(i = 1; i <= n; i++) if(grad[i] == 0) q.push(i);
while(q.empty() == 0)
{
x = q.front(), q.pop();
fout << x << ' ';
for(int it:v[x])
{
grad[it]--;
if(grad[it] == 0) q.push(it);
}
}
return 0;
}