| Fişierul intrare/ieşire: | nivele2.in, nivele2.out | Sursă | Selectie Girls Programming Camp |
| Autor | Andrei Parvu | Adăugată de |  Serban Andrei Stan •savim |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nivele2
Se da un arbore cu N noduri cu radacina in nodul 1. Afisati arborele pe nivele, in urmatorul format:
nivelul 1: x1 x2 ... xK1
nivelul 2: xK1+1 xK1+2 ... xK1+K2
...
Ki 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.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire nivele2.out, pentru fiecare nivel se vor scrie toate nodurile de pe acesta, in formatul descris mai sus.
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.
Exemplu
| nivele2.in | nivele2.out |
|---|---|
| 5 1 2 1 3 1 5 3 4 | nivelul 1: 1 nivelul 2: 2 3 5 nivelul 3: 4 |
Explicaţie
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
