fork download
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. const int n=6;
  5. vector<int>q;
  6. int visited[n]={0};
  7. void dfs(vector<int>arr[],int s)
  8. {
  9. for(int i=0;i<arr[s].size();i++)
  10. {
  11. if(visited[arr[s][i]]==0)
  12. {
  13. visited[arr[s][i]]=1;
  14. dfs(arr,arr[s][i]);
  15.  
  16. q.push_back(arr[s][i]);
  17. }
  18. }
  19. }
  20. int main()
  21. { int u,v;
  22. vector<int>arr[n];
  23. for(int i=0;i<n ;i++)
  24. {
  25. cin>>v>>u;
  26. arr[v].push_back(u);
  27. }
  28. dfs(arr,0);
  29. for(int i=0;i<n;i++)
  30. {
  31. cout<<q[i]<<" ";
  32. }
  33. }
Success #stdin #stdout 0s 4540KB
stdin
0 1
0 2
1 3
2 3
3 4
3 4
stdout
4 3 1 2 0 0