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

Poveste şi cerinţă...

p<>. Sistemul poştal este alcătuit din poşta centrală şi din sucursale. Acest sistem este reprezentat ca un arbore, având nodurile etichetate cu $1, 2, ..., N,$ aşezate pe nivele, în rădăcină fiind poşta centrală, iar în celelalte noduri sucursalele. Astfel putem vorbi, prin analogie cu noţiunile din teoria grafurilor, despre poştă rădăcină, respectiv poştă fiu. Coletele poştale sunt identificate prin coduri numerice. La un moment dat în poşta centrală şi în fiecare sucursală se află câte un singur colet. Sistemul de expediere al coletelor se realizează cu un singur tip de operaţii: coletul aflat în poşta rădăcină este expediat, locul lui fiind luat de coletul care are codul de valoare maximă aflat în una dintre poştele fii; astfel în poşta fiu, locul coletului expediat va fi luat de coletul care are codul de valoare maximă aflat în poştele fii şi aşa mai departe, până se ajunge la o poştă fără posibilitate de a prelua un colet.

h2. Date de intrare