== include(page="template/taskheader" task_id="countfefete") ==

Romeo Fefetastic locuieşte în cartierul băieţilor buni şi are $N$ prieteni în cartier. Acest cartier este reprezentat ca un arbore cu $N$ noduri, unde în fiecare nod stă câte un prieten. Fiecare dintre prietenii lui are câte o valoare, $v[i], 1 <= i <= N$.

Romeo Fefetastic locuieşte în cartierul băieţilor buni şi are $N$ prieteni în cartier. Acest cartier este reprezentat ca un arbore cu $N$ noduri, unde în fiecare nod stă câte un prieten. Fiecare dintre prietenii lui are câte o valoare, $v[i], 1 ≤ i ≤ N$.

Înainte ca Romeo să plece la plimbare cu motoreta prin cartier, el îşi face o listă cu toţi prietenii pe la care vrea să treacă pentru a-i vizita. Acesta va trece succesiv pe la toţi prietenii săi, de fiecare dată alegând drumul minim. Practic, Romeo se va plimba prin toate nodurile care aparţin subarborelui conex cu număr minim de noduri care include toţi prietenii din lista sa, subarbore notat cu $S$.