Pagini recente » Cod sursa (job #698906) | nu_poate_veni_deci_nu_e_shimulare | Cod sursa (job #1273487) | Cod sursa (job #2072287) | Cod sursa (job #2425535)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 50010;
int N, M;
vector<int> V[MAXN];
bool vis[MAXN];
vector<int> rs;
void dfs(int node) {
vis[node] = true;
for (auto it: V[node])
if (!vis[it]) dfs(it);
rs.push_back(node);
}
int main() {
ifstream fin("sortaret.in");
ofstream cout("sortaret.out");
fin >> N >> M;
for (int from, to; M--; ) {
fin >> from >> to;
V[from].push_back(to);
//V[to].push_back(from);
}
dfs(1);
reverse(rs.begin(), rs.end());
for (auto it: rs) cout << it << " ";
return 0;
}