Pagini recente » Cod sursa (job #1933435) | Cod sursa (job #3149453) | Cod sursa (job #1835864) | Cod sursa (job #2035371) | Cod sursa (job #2484175)
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("sortaret.in"); ofstream fout("sortaret.out");
vector<bool> r, l;
vector<vector<int> > g; int x, y, s;
int m, n;
void dfs(int s){
l.pb(s);
for( auto i=g[s].begin(); i!=g[s].end(); i++){
dfs(*i);
}
}
int main(){
fin>>n>>m;
g.resize(n+1);
r.assign(n+1, 0);
for(int i=1; i<=m; i++){
fin>>x>>y;
g[x].pb(y);
r[y]=1;
}
for(int i=1; i<r.size(); i++){
if(r[i]==0){s=i;break;}
}
dfs(s);
for(int i=0; i<l.size(); i++){
fout<<l[i]<<' ';
}
}