Diferente pentru problema/bellmanford intre reviziile #18 si #19
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 50 000$. * $1 ≤ M ≤ 250 000$.
* Costurile muchiilor sunt numere întregi cel mult egalein modul cu $1 000$.
* Costurile muchiilor sunt numere întregi cel mult egale în modul cu $1 000$.
h2. Exemplu
