Pagini recente » Cod sursa (job #2083400) | Cod sursa (job #716328) | Monitorul de evaluare | Cod sursa (job #1732398) | Cod sursa (job #2478197)
#include <iostream>
#include <vector>
using namespace std;
int m,n,i,x;
vector <int> e;
struct snod
{
int par;
vector <int> cop;
} nod[100005];
void euler(int poz)
{
e.push_back(poz);
for(auto c : nod[poz].cop)
{
euler(c);
e.push_back(poz);
}
}
int main()
{
cin>>n>>m;
for(i=2;i<=n;i++)
{
cin>>x;
nod[i].par=x;
nod[x].cop.push_back(i);
}
euler(1);
for(i=0;i<e.size();i++)
cout<<e[i]<<' ';
return 0;
}