Ai grija ca muchiile nu se dau sub forma (i,j) i parinte al lui j, ci pur si simplu intre i si j exista muchie. Nu este un arbore cu radacina fixa.

ahaa, ca idiotul aici am gresit
testul explica totul , arigatoh.

m-am exprimat gresit
defapt suma fiilor e suma fiilor cu valori pozitive
sau
0 daca toti fiii au valori negative

si da imi da doi la testul respectiv devilkind

deci, pe cuvant daca reusesc sa gasesc  vre-un exemplu care sa se comporte ca testul 5
(la ex din forum merge bine);

memorez in vectorul v valorile initiale ale nodurilor
dupa care fac o lista de fii pentru fiecare nod
dupa care fac o programare dinaminca
  daca suma fiilor e mai mare decat 0
   suma nodului = v[nod] +suma fiiloor
daca  suma fiilor e mai mica <0
 suma nodului = v[nod] (deci suma poate fi negativa)

asa mi se pare logic.
la ce teste am incercat eu merge bine , si obtin si sume negative
daca se poate dati-mi un test care sa se comporte ca si testul 5 ca poate ma prind de greseala.( daca nu nu)
merci anticipat.