Dijkstra, ultimo testcase non corretto

E’ da settimane che cerco di arrivare al 100/100 su dijkstra, adesso sono arrivato a 95/100 con l’ultimo testcase che dice che l’output non è corretto.

Il codice è questo, ci sono dei commenti, cosa sbaglio?

http://pastebin.com/jmxgUJjx

Cambia da int a long long e prendi 100 :joy:
Ovviamente devi cambiare anche INF o usi LLONG_MAX della libreria limits.h

Usi un int per memorizzare il peso del percorso, mentre lo somma dei pesi degli archi può essere molto grande.

Sono arrivato in ritardo :slight_smile:

Grazie mille ragazzi