Pagini recente » Cod sursa (job #2637371) | Cod sursa (job #3260349) | Cod sursa (job #1508010) | Cod sursa (job #2299190) | Cod sursa (job #1413681)
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
FILE *f, *g;
const int nmax = 50005;
vector <int> a[nmax];
int n, m, i, grad[nmax];
void read()
{
int x, y;
fscanf(f, "%d%d", &n, &m);
for (i = 1; i <= m; i++)
{
fscanf(f, "%d%d", &x, &y);
a[x].push_back(y);
grad[y]++;
}
}
void solve()
{
queue <int> q;
int nc;
for (i = 1 ; i <= n; i++) if (grad[i] == 0) q.push(i);
while (!q.empty())
{
nc = q.front(); q.pop();
fprintf(g, "%d ", nc);
for (vector<int>::iterator it = a[nc].begin(); it != a[nc].end(); ++it)
{
grad[*it]--;
if (!grad[*it]) q.push(*it);
}
}
}
int main()
{
f = fopen("sortaret.in", "r");
g = fopen("sortaret.out", "w");
read();
solve();
return 0;
}