Se dau n numere naturale, , 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 , ale arborelui, L(u,v) reprezintă suma valorilor asociate nodurilor ce formează lanţul de la u la v.