Pagini recente » Cod sursa (job #2726176) | Cod sursa (job #1750749) | Cod sursa (job #2331383) | Cod sursa (job #1954807) | Cod sursa (job #2570678)
#include <bits/stdc++.h>
#define N 100001
using namespace std;
array <vector <int>, N> G;
bitset <N> v;
list <int> F;
void dfs (int x) {
v[x]=1;
for (auto it: G[x])
if (!v[it])
dfs(it);
F.push_front(x);
}
int main () {
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
int n, m, i, j;
fin >> n >> m;
for (; m; m--) {
fin >> i >> j;
G[i].push_back(j);
}
for (i=1; i<=n; i++)
if (!v[i])
dfs(i);
for (auto it: F)
fout << it << ' ';
return 0;
}