Pagini recente » Cod sursa (job #1412197) | Cod sursa (job #31777) | Cod sursa (job #1887493) | Cod sursa (job #2427385) | Cod sursa (job #2786841)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
const int N = 5e4 + 1;
int n, m, x, y;
vector<int> c[N], ans;
bool vis[N];
void dfs(int nod){
vis[nod] = 1;
for(int y: c[nod]){
if(!vis[y])
dfs(y);
}
ans.push_back(nod);
}
int main(){
f >> n >> m;
for(int i = 0; i < m; i++){
f >> x >> y;
c[x].push_back(y);
}
f.close();
for(int i = 1; i <= n; i++){
if(!vis[i])
dfs(i);
}
reverse(ans.begin(), ans.end());
for(int a: ans)
g << a << ' ';
g.close();
}