Fişierul intrare/ieşire:nivele2.in, nivele2.outSursăSelectie Girls Programming Camp
AutorAndrei ParvuAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.innivele2.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

Cum se trimit solutii?

remote content