Pagini recente » Rating Radu Darius (raddarius) | Cod sursa (job #1086976) | Adunarea jocurilor | Cod sursa (job #228320) | Cod sursa (job #1010944)
#include <stdio.h>
#include <stdlib.h>
#include <vector>
using namespace std;
vector< vector<int> > v(50001);
vector<int> result;
void dfs(int currentNode){
result.push_back(currentNode);
for (int i=0; i< v[currentNode].size(); i++){
dfs(v[currentNode][i]);
}
}
int main(){
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int n,m;
scanf("%d %d", &n, &m);
for (int i=0; i<m; i++){
int a,b;
scanf("%d %d", &a, &b);
v[a].push_back(b);
}
dfs(1);
for (int i=0; i<result.size(); i++){
printf("%d ", result[i]);
}
return 0;
}