Massima latenza
Time limit: 1 sec
Memory limit: 256 MB
Input/output: file
Maximum score: 95
Translations:
Uploaded on: 9 January 2016
Forum posts
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 ...