Diferente pentru problema/dijkstra intre reviziile #13 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restrictii
* $1 ≤ N ≤50 000$
* $1 ≤ N ≤ 100 000$
* Lungimile arcelor sunt numere naturale cel mult egale cu $1 000$. * Nu exista un arc de la un nod la acelasi nod. * Daca nu exista drum de la nodul $1$ la un nod $i$, se considera ca lungimea minima este $0$.