Salve a tutti, sto provando a risolvere questo esercizio e ottengo 50/100 con tre casi in cui supera il tempo limite(11, 24, 25).
L’idea è di usare Dijkstra e per ogni nodo che visito guardo se è possibile raggiungere la scala successiva e se devo percorrerla in un minuto o se devo aspettare che compaia la scala.
https://pastebin.com/V4BE04Rm
Ciao,
temo che vi sia un errore nell’implementazione di Dijkstra, in particolare la priority_queue serve ad ordinare i valori in base alla loro distanza mentre tu li ordini in base all’indice del nodo.
grazie mille, che errore stupido, mi è bastato cambiare return a>b con return dist[a]>dist[b] nella classe per fare 100