Diferențe pentru problema/profit între reviziile #8 si #9

h2. Restricții

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 10[^5^]$
* $0 ≤ M ≤ 10[^5^]$
* $1 ≤ profitul fiecărei rute ≤ 10[^3^]$

În 20% of the tests :  N < 100.
In 40% of the tests :  N < 1000.
In 70% of the tests there exists an optimal path, including the first direct road, given in the
list of direct roads in Olympiland.

* $În 20% dintre teste :  N < 100$
* $În 40% dintre teste :  N < 1 000$
* $În 70% dintre teste există o rută optimă, inclusiv drumul direct dat in lista drumurilor directe.

h2. Exemplu