Pagini recente » Cod sursa (job #1782950) | Rating Hirbu Andrei (ethanwestick) | clasament-teme | Cod sursa (job #3214543) | Cod sursa (job #1010945)
#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 (unsigned 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 (unsigned int i=0; i<result.size(); i++){
printf("%d ", result[i]);
}
return 0;
}