Massima latenza
Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: file
Punteggio massimo: 117
Traduzioni:
Discussioni del forum
Abc_latenza timeout
Avevo pensato di risolverlo facendo partire una BFS da ogni nodo e salvare la distanza massima, purtroppo va in timeout nei subtask 2 e 5. Il codice è questo: http://pastebin.com/Mvuj7bmT Sicuramen...
Ottimizzazione di latenza2
Stavo provando a risolvere il problema https://training.olinfo.it/#/task/abc_latenza2/statement latenza2 … ho provato a risolverlo utilizzando l'algoritmo di Floyd–Warshall (O(N^3)) ma prendo solo ...