Grattacieli (OII) 49/100

Stavo provando a risolvere il problema grattacieli, delle OII del 2019.
(ecco il mio codice)
Sono riuscito a impostare il grafo e ho implementato Dijkstra, tuttavia alcuni testcase dei subtask 3, 4, 6 e 8 vanno fuori tempo, portandomi a totalizzare un punteggio finale di 49/100.
Perciò immagino che ci sia una “falla” nel mio codice che lo rende troppo lento, ma non sono riuscito a comprendere l’origine del problema, perciò mi farebbero molto comodo un paio suggerimenti.
Grazie mille in anticipo.

Ho dato un occhiata veloce al codice quindi non sono sicuro di quello che sto dicendo, ma penso che il tuo algoritmo sia quandratico a causa del modo in cui controlli il prossimo palazzo da cui iniziare (nel for alla fine del do while)

Grazie mille. ho risolto inserendo un set e ho fatto 100/100