Stavo provando a risolvere il problema latenza2… ho provato a risolverlo utilizzando l’algoritmo di Floyd–Warshall (O(N^3)) ma prendo solo 70/100 perchè in due case del subtask 2 e altri e due del subtask 5 va fuori tempo massimo. Come posso ottimizzare il codice? Avete qualche consiglio da darmi?
Secondo me potresti provare a lanciare dijkstra per ogni nodo( O(nmlog n)) oppure a lanciare l’SPFA per ogni nodo( dato che è più veloce con pochi lati potrebbe andare comodo per l’ultimo subtask). Per il subtask 2 dovrebbe invece bastare sommare tutte le latenze.