Pagini recente » Cod sursa (job #2701478) | Cod sursa (job #327472) | Cod sursa (job #1227105) | Cod sursa (job #426022) | Cod sursa (job #2628440)
#include <bits/stdc++.h>
#define N 50000
using namespace std;
bitset <N+1> seen;
vector <int> G[N+1], ans;
void dfs (int x) {
seen[x]=1;
for (auto it: G[x])
if (!seen[it])
dfs(it);
ans.push_back(x);
}
int main () {
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
int n, m;
fin >> n >> m;
int i, j;
for (; m; m--) {
fin >> i >> j;
G[i].push_back(j);
}
for (i=1; i<=n; ++i)
if (!seen[i])
dfs(i);
for (auto it=ans.rbegin(); it!=ans.rend(); ++it)
fout << *it << ' ';
return 0;
}