Pagini recente » Cod sursa (job #967011) | Cod sursa (job #2585516) | Cod sursa (job #1082861) | Cod sursa (job #3001652) | Cod sursa (job #2438373)
#include <cstdio>
#include <vector>
std::vector<int> G[2 + 50000];
int deg[2 + 50000], sol[2 + 50000];
int main() {
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= m; i++) {
int u, v;
scanf("%d%d", &u, &v);
G[u].push_back(v);
deg[v]++;
}
for (int i = 1; i <= n; i++)
if (deg[i] == 0) {
sol[0]++;
sol[sol[0]] = i;
}
for (int i = 1; i <= n; i++) {
int u = sol[i];
for (int v : G[u]) {
deg[v]--;
if (deg[v] == 0) {
sol[0]++;
sol[sol[0]] = v;
}
}
}
for (int i = 1; i <= n; i++)
printf("%d ", sol[i]);
return 0;
}