Pagini recente » Cod sursa (job #3368905) | Cod sursa (job #3368910) | Cod sursa (job #3368919) | Cod sursa (job #3368943) | Cod sursa (job #3368912)
#include <bits/stdc++.h>
using namespace std;
const string FILENAME = "sortaret";
ifstream f(FILENAME + ".in");
ofstream g(FILENAME + ".out");
// #define cin f
// #define cout g
vector<int> gg[50001];
int vz[50001];
vector<int> ans;
void dfs(int curr) {
vz[curr] = 1;
for(int node : gg[curr]) {
if(!vz[node]) dfs(node);
}
ans.push_back(curr);
}
int main() {
int n,m;
cin >> n >> m;
for(int i=1;i<=m;++i ) {
int x,y;
cin >> x >> y;
gg[x].push_back(y);
}
for(int i=1;i<=n;++i) {
if(!vz[i]) dfs(i);
}
reverse(ans.begin(), ans.end());
for(int x : ans) cout << x << ' ';
return 0;
}