== include(page="template/taskheader" task_id="nivele2") ==
Poveste şi cerinţă...
Se da un arbore cu $N$ noduri cu radacina in nodul 1. Afisati arborele pe nivele, in urmatorul format:
$nivelul 1: x{~1~} x{~2~} ... x{~K{~1~}~}$
$nivelul 2: x{~K{~1~}+1~} x{~K{~1~}+2~} ... x{~K{~1~}+K{~2~}~}$
$...$
$K{~i~}$ reprezinta numarul de noduri de pe nivelul $i$, iar $x$ reprezinta un nod oarecare din arbore. Pentru fiecare nivel, oricare doua noduri consecutive vor fi separate prin **exact** un spatiu.
h2. Date de intrare
Fişierul de intrare $nivele2.in$ ...
Fişierul de intrare $nivele2.in$ are pe prima linie numarul natural $N$. Pe fiecare dintre urmatoarele $N-1$ linii se va gasi cate o pereche de numere $(A,B)$, cu semnificatia ca exista o muchie intre nodul A si nodul B in arbore.
h2. Date de ieşire
În fişierul de ieşire $nivele2.out$ ...
În fişierul de ieşire $nivele2.out$, pentru fiecare nivel se vor scrie toate nodurile de pe acesta, in formatul descris mai sus.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* $1 ≤ A, B ≤ N$
* $A ≠ B$
* Nivelele trebuie afisate in ordine, de la $1$ la nivelul maxim.
* **Nodurile pot fi afisate in orice ordine in cadrul aceluiasi nivel.**
* Pentru $30%$ din teste $N ≤ 1000$.
h2. Exemplu
table(example). |_. nivele2.in |_. nivele2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
1 2
1 3
1 5
3 4
| nivelul 1: 1
nivelul 2: 2 3 5
nivelul 3: 4
|
h3. Explicaţie
...
!problema/nivele2?nivele2.gif 600x600!
== include(page="template/taskfooter" task_id="nivele2") ==
