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

Se da un arbore astfel incat in fiecare nod <tex> i </tex> din arbore se afla un copac cu inaltimea <tex> height[i]</tex>

Padurea este reprezentata de un set de <tex> n</tex> copaci de diferite inaltimi, conectati intre ei de <tex> n-1</tex> drumuri de diferite lungimi. Mergand de-alungul drumurilor se poate ajunge de la oricare copac la oricare alt copac.

h2. Date de intrare