Soluții trimise

Se dau n numere naturale, $a_1,a_2,\dots ,a_n$, reprezentând valorile asociate nodurilor unui arbore. Construiţi arborele astfel încât suma valorilor L(u,v) să fie maximă, unde pentru orice două frunze u şi v, cu $u<v$, ale arborelui, L(u,v) reprezintă suma valorilor $a_i$ asociate nodurilor ce formează lanţul de la u la v.