Diferențe pentru problema/profit între reviziile #2 si #3

Sunt $N$ orașe in Olympiland, numerotate de la $1$ la [$N$]. Unele sunt direct conectate și rețeaua de drumuri este  organizată în așa mood încât există un singur drum posibil de la un oraș la altul, care poate să nu fie neapărat direct (trecând prin alte orașe).
Pentru a realiza un mare proiect de infrastructură, a fost creată o lisă a rutelor pentru a transporta echipamentul necesar pentru acest proiect. Un singur transport o sa fie efectuat pe fiecare rută. Un drum este definit de doua orase u si v intre care sunt transportate echipamentele  (direcția nu este importantă) și un profit p realizat de către compania care o să facă transportul pe ruta respectivă.

Este organizat un concurs pentru companiile care efectuează transportul. Fiecare companie trebuie să aleagă doua orașe și trebuie să finalizeze transportul echipamentelor pe toate rutele care încep și se termină între cele două orașe inclusiv. Scrieți un program care să aleagă doua orașe din Olympiland pentru a obține profit maxim prin utilizarea rutelor care se află între cele două orașe selectate.
h2. Date de intrare