h2. Date de iesire

Pentru fiecare din cele $T$ teste, in ordinea data in fisierul de intrare, veti afisa in fisierul de iesire $berarii.out$ cate o linie continand valoarea minima posibila pentru costul maxim al transportului berii, in cazul unei amplasari optime a berariilor.

Pentru fiecare din cele $T$ teste, in ordinea data in fisierul de intrare, afisati o linie continand valoarea minima posibila pentru costul maxim al transportului berii, in cazul unei amplasari optime a berariilor.

h2. Restrictii

Arborele este prezentat in figura de mai jos. Orasele in care vor fi construite berarii sunt colorate cu galben. Costul maxim al transportului berii, egal cu 42, se obtine intre orasul $3$ si beraria amplasata in orasul $2$.

!problema/berarii?berarii.jpg!

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