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

Pasionat de problemele cu arbori, Petrică a găsit următoarea problemă: Se dă un arbore cu $N$ noduri şi costuri \textbf{pare} pe muchii.

Pasionat de problemele cu arbori, Petrică a găsit următoarea problemă: Se dă un arbore cu $N$ noduri şi costuri *pare* pe muchii.

Distanţa dintre două noduri ale arborelui este egală cu suma costurilor muchiilor de pe cel mai scurt drum dintre cele două noduri.