h2. Restricţii

* <tex> L \le 10^{9} </tex>
* <tex> H[i] \le 10^{9} \forall i \in [1, N] </tex>

* Subtaskul <tex>1</tex> de <tex>10</tex> puncte:    <tex> 3 \le n \le 20</tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncte:    <tex> 3 \le n \le 10^{5} </tex> şi arborele are forma unei linii (există exact <tex>2</tex> noduri cu grad <tex>1</tex> şi <tex>n - 2</tex> cu grad <tex>2</tex>)
* Subtaskul <tex>3</tex> de <tex>10</tex> puncte:    <tex> 3  \le n \le 10^{5} </tex> şi arborele este format dintr-un nod central de care sunt legate toate celelalte noduri