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?
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?
Cambia da int a long long e prendi 100
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
Grazie mille ragazzi