Pagini recente » Borderou de evaluare (job #3366158) | Borderou de evaluare (job #3364942) | Borderou de evaluare (job #3366156) | Cod sursa (job #3365467) | Cod sursa (job #3366154)
#include <bits/stdc++.h>
using namespace std;
bool INP=true;
vector<int> res;
vector<bool> vis;
vector<vector<int>> adj;
void dfs(int n){
if(vis[n])return;
vis[n]=true;
for(auto i: adj[n]){
dfs(i);
}
res.push_back(n);
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
if(INP){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
}
int N,M;cin>>N>>M;
adj.resize(N);
for(int i=0;i<N;i++){
int a,b;cin>>a>>b;a--;b--;
adj[b].push_back(a);
}
vis.assign(N,false);
for(int i=0;i<N;i++)dfs(i);
for(auto i: res)cout<<i+1<<' ';
}