h2. Date de intrare

Fişierul de intrare $inghetare.in$ conţine:
 
* Pe prima linie numărul $n$, reprezentând numărul de aşezări;
* Pe următoarele $n-1$ linii câte două numere $u$ şi $v$, reprezentând că există o potecă între aşezările $u$ şi $v$.

Fişierul de intrare $inghetare.in$ conţine:
* pe prima linie numărul $n$, reprezentând numărul de aşezări;
* pe următoarele $n-1$ linii câte două numere $u$ şi $v$, reprezentând că există o potecă între aşezările $u$ şi $v$.

h2. Date de ieşire

În fişierul de ieşire $inghetare.out$ se va afişa un număr real: valoarea aşteptată căutată.

În fişierul de ieşire $inghetare.out$ se va afişa un număr real: valoarea aşteptată căutată.
Răspunsul va fi considerat corect dacă are o eroare absolută sau relativă de cel mult $10^{-6}$.

h2. Restricţii

| 3 | 35 | $n ≤ 300$ |
| 4 | 50 | Fără alte restricţii |

h2. Exemple
 

h2. Exemplu
table(example).
|_. inghetare.in |_. inghetare.out |
| 5
1 2
2 3
2 4
4 5
| 2.500000
|

h3. Explicaţie

În acest arbore, nodul $2$ are grad $3$.
Regele trebuie să îngheţe cel puţin una dintre cele $3$ muchii care pleacă din nodul $2$ pentru ca nicio aşezare să nu mai aibă grad $\geq 3$.
Se poate demonstra că valoarea aşteptată a primei secunde când condiţia se îndeplineşte este $2.5$.

== include(page="template/taskfooter" task_id="inghetare") ==