== include(page="template/taskheader" task_id="treemis") ==

Tassadar are un arbore cu $N$ noduri numerotate de la $0$ la $N - 1$, fiecare nod având asociată o valoare întreagă. Fiecărui lanţ îi este atribuit un şir de numere format din valorile asociate nodurilor de pe acesta, în ordinea în parcurgerii lor. Un subşir crescător al unui lanţ se defineşte ca fiind un subşir crescător al şirului de valori asociat lanţului respectiv. Tassadar se întreabă care este subşirul crescător de lungime maximă al vreunui lanţ din arbore.

Tassadar are un arbore cu $N$ noduri numerotate de la $0$ la $N - 1$, fiecare nod având asociată o valoare întreagă. Fiecărui lanţ îi este atribuit un şir de numere format din valorile asociate nodurilor de pe acesta, în ordinea parcurgerii lor. Un subşir crescător al unui lanţ se defineşte ca fiind un subşir crescător al şirului de valori asociat lanţului respectiv. Tassadar vrea să afle care este subşirul crescător de lungime maximă al vreunui lanţ din arbore şi vă cere ajutorul.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $treemis.out$ conşine un singur număr întreg, reprezentând lungimea celui mai lung subşir crescător.

În fişierul de ieşire $treemis.out$ va conţine un singur număr întreg, reprezentând lungimea celui mai lung subşir crescător.

h2. Restricţii

h3. Explicaţie

Subşirul crescator maximal are lungime 3. Unul dintre aceste subşiruri se gaseste pe lanţul de la nodul $1$ la nodul $3$, care are asociat şirul de valori $$, şi e format din valorile nodurilor $1$, $2$ şi $4$.

Subşirul crescător maximal are lungimea 3. Unul dintre aceste subşiruri se găseşte pe lanţul de la nodul $0$ la nodul $6$, care are asociat şirul de valori ${1, 2, 9, 5, 4}$, iar un exemplu de subşir crescător de lungime 3 de pe acest lanţ este ${1, 2, 4}$.

== include(page="template/taskfooter" task_id="treemis") ==

9080