Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/radugheo intre reviziile 41 si 40 | Diferente pentru utilizator/barneystinson intre reviziile 2 si 1 | dubi | Diferente pentru problema/darb intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="darb") ==
Diametrul unui arbore reprezintă numărul de noduri de pe cel mai lung drum dintre două frunze.
h2. Cerinţă
Dându-se un arbore cu N noduri, să se determine diametrul acestuia.
Diametrul unui arbore reprezinta numarul de noduri de pe cel mai lung drum dintre doua frunze.
h2. Date de intrare
Pe prima linie a fisierului $darb.in$ se afla N cu specificatiile de mai sus. Pe următoarele N-1 linii se află muchiile arborelui.
Fişierul de intrare $darb.in$ ...
h2. Date de ieşire
În fişierul de ieşire $darb.out$ se va afisa diametrul arborelui.
În fişierul de ieşire $darb.out$ ...
h2. Restricţii
* $2 ≤ N ≤ 100.000$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.