==Include(page="template/taskheader" task_id="arbfind")==

==Include(page="template/raw")==
 
Se numeste arbore cu radacina o structura care contine un nod special denumit radacina arborelui si $A ~1~, A ~2~, ..., A ~n~$ (unde $n ≥ 0$) arbori cu radacina (denumiti subarbori ai radacinii). Nodul radacina al fiecarui arbore $A ~i~$ este denumit fiu al radacinii arborelui si este conectat printr-o muchie de radacina arborelui.

Se numeste arbore cu radacina o structura care contine un nod special denumit radacina arborelui si $A{~1~}, A{~2~}, ..., A{~n~}$ (unde $n ≥ 0$) arbori cu radacina (denumiti subarbori ai radacinii). Nodul radacina al fiecarui arbore $A{~i~}$ este denumit fiu al radacinii arborelui si este conectat printr-o muchie de radacina arborelui.

Doi arbori cu radacina sunt identici daca radacinile celor doi au acelasi numar de subarbori si acestia sunt identici (mai exact, pentru orice $i=1, 2, ..., n$ subarborele $i$ al primului este identic cu subarborele $i$ al celui de-al doilea).

h2. Date de Intrare

Pe prima linie a fisierului de intrare $arbfind.in$ se gaseste un numar natural $N$ reprezentand numarul de noduri din arborele model, nodurile fiind numerotate de la $1$ la $N$. Pe liniile $2..N+1$ se va afla descrierea arborelui model. Mai exact, pe linia $i$ se va afla un numar natural $F ~i-1~$ reprezentand numarul de fii directi ai nodului $i-1$, urmat de $F ~i-1~$ numere naturale cuprinse intre $1$ si $N$, reprezentand in ordinea de la stanga la dreapta fiii nodului $i-1$.

Pe prima linie a fisierului de intrare $arbfind.in$ se gaseste un numar natural $N$ reprezentand numarul de noduri din arborele model, nodurile fiind numerotate de la $1$ la $N$. Pe liniile $2..N+1$ se va afla descrierea arborelui model. Mai exact, pe linia $i$ se va afla un numar natural $F{~i-1~}$ reprezentand numarul de fii directi ai nodului $i-1$, urmat de $F ~i-1~$ numere naturale cuprinse intre $1$ si $N$, reprezentand in ordinea de la stanga la dreapta fiii nodului $i-1$.

Linia $N+2$ va contine un numar natural $M$ reprezentand numarul de noduri din arborele de evaluat. Liniile $N+3..N+M+2$ vor contine descrierea arborelui de evaluat, in mod analog cu descrierea arborelui model.

h2. Exemplu

table(example). |arbfind.in |arbfind.out |Arbore model Arbore de evaluat |

table(example). |_. arbfind.in |_. arbfind.out |

| 4
2 2 3
1 4

2
1
1

| De exemplu, pentru nodul 1 din arborele model s-au eliminat în ordine subarborii cu r?d?cinile 3, 5 ?i 8. Din arborele model se elimin? subarborele cu r?d?cina 3. |

|
 
h3. Explicatii
 
!problema/arbfind?arbfind.jpg!
 
De exemplu, pentru nodul 1 din arborele model s-au eliminat in ordine subarborii cu radacinile 3, 5 si 8. Din arborele model se elimina subarborele cu radacina 3.
 
==Include(page="template/taskfooter" task_id="arbfind")==

==Include(page="template/taskfooter" task_id="arbfind")==

1103