Pagini recente » Cod sursa (job #1964455) | Cod sursa (job #1977174) | Cod sursa (job #422723) | Cod sursa (job #1534393) | Cod sursa (job #500558)
Cod sursa(job #500558)
#include <vector>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define pb push_back
using namespace std;
vector< int > L[50005], C;
vector <int> :: iterator it;
int n, m, i, x, y ;
bool sel[50005];
void load(){
scanf("%d %d\n", &n, &m);
for (i=1; i<= m; i++){
scanf("%d %d\n",&x, &y);
L[x].pb(y);
}
return;
}
void dfs(int x){
vector <int> :: iterator it;
sel[x]=true;
for(it=L[x].begin(); it!=L[x].end(); it++)
if (!sel[*it]) dfs(*it);
C.pb(x);
}
int main(){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
load();
memset(sel, false, sizeof(sel));
dfs(1);
reverse(C.begin(),C.end());
for(it=C.begin(); it!=C.end(); it++)
printf("%d ",*it);
printf("\n");
}