Pagini recente » Cod sursa (job #1483818) | Cod sursa (job #1858167) | Cod sursa (job #2051733) | Cod sursa (job #1626514) | Cod sursa (job #2484170)
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("sortaret.in"); ofstream fout("sortaret.out");
vector<bool> r, l;
unsigned short int g[50001][50001],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;
r.assign(n+1, 0);
for(int i=1; i<=m; i++){
fin>>x>>y;
g[x]=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]<<' ';
}
}