Pagini recente » Cod sursa (job #1312193) | Cod sursa (job #1221961) | Cod sursa (job #964778) | Cod sursa (job #2881515) | Cod sursa (job #2917987)
#include <cstdio>
#include <vector>
#include <bitset>
#define Nmax 50005
std::vector<std::vector<int>> G;
std::bitset<Nmax> used;
int N, M;
void DFS(int k) {
used[k] = true;
for (auto it: G[k])
if (!used[it])
DFS(it);
printf("%d ", k + 1);
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d%d", &N, &M);
G.resize(N);
int a,b;
for (int i = 0; i < M; ++i) {
scanf("%d%d", &a, &b);
--a; --b;
G[b].emplace_back(a);
}
for (int i = 0; i < N; ++i)
if (!used[i])
DFS(i);
return 0;
}