Pagini recente » Cod sursa (job #324456) | Cod sursa (job #2902282) | Cod sursa (job #621775) | Cod sursa (job #1955279) | Cod sursa (job #2484257)
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
ifstream fin("sortaret.in"); ofstream fout("sortaret.out");
vector<int> l, l0;
vector<bool> v;
vector<vector<int> > g; int x, y, s;
int m, n;
void dfs(int s){
v[s]=true;
l0.pb(s);
for( auto i=g[s].begin(); i!=g[s].end(); i++){
if(v[*i]!=true){
dfs(*i);} }
}
int main(){
fin>>n>>m;
g.resize(n+1);
for(int i=1; i<=m; i++){
fin>>x>>y;
g[x].pb(y);
}
for(int i=1; i<=n; i++){
l0.clear();
dfs(s);
for(int i=0; i<l0.size(); i++){
l.insert(l.begin(), l0[i]);}
}
for(int i=0; i<l.size(); i++){
fout<<l[i]<<' ';
}
}