Cel mai lung lant al arborelui este din frunza 9 in 11 si are dimensiunea 8.

h3. Indicaţii de rezolvare

h2. Indicaţii de rezolvare

O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex> ce obţine x puncte şi poate fi găsită "aici":http://www.infoarena.ro/job_detail/1085462?action=view-source.