Cod sursa(job #2478197)

Utilizator Chirac_MateiChiriac Matei Chirac_Matei Data 21 octombrie 2019 19:08:30
Problema Lowest Common Ancestor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#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;
}