infoarena

Următoarea linie conţine n-1 numere naturale, cel de-al i-lea număr reprezentând tatăl nodului i+1 (nodul 1 fiind rădăcină nu are tată).

Limită depăşită/td>

11 5
6 1 6 6 1 4 4 2 3 3
10 11
8 9
5 11
5 6
4 2

void dfs(int nod, int lev)
{
    H[++K] = nod; //nodul actual este adaugat in reprezentarea Euler a arborelui
    L[K] = lev; //se retine nivelul fiecarei pozitii din reprezentarea Euler a arborelui
    First[nod] = K; //se retine si prima aparitie a fiecarui nod in reprezentarea Euler a arborelui
     
    foreach(G[nod])
    {
        dfs(*it, lev+1);
         
        H[++K] = nod;
        L[K] = lev;
    }
}