Diferente pentru problema/dijkstra intre reviziile #22 si #21
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 50 000$ * Lungimile arcelor sunt numere naturale cel mult egale cu $1 000$.
* Pot exista arce de lungime $0$
* 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$. * Arcele date in fisierul de intrare nu se repeta.