h2. Restricţii

* Subtaskul 1 de 10 puncte: n <= 20
Subtaskul 2 de 10 puncte: n <= 100000 şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri.
Subtaskul 3 de 10 puncte: n <= 100000 şi arborele este binar (fiecare nod are maxim 2 fii)
Subtaskul 4 de 50 de puncte: n <= 100000

* Subtaskul <tex>1</tex> de <tex>10</tex> puncte:  <tex>n \le 20</tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri
* Subtaskul <tex>3</tex> de <tex>10</tex> puncte: <tex> n \le 10^{5} </tex> şi arborele este binar (fiecare nod are maxim doi fii)
* Subtaskul <tex>4</tex> de <tex>50</tex> de puncte: <tex> n \le 10^{5} </tex>

h2. Exemplu