Police Investigation 4
Time limit: 2.5 sec
Memory limit: 768 MB
Input/output: stdin / stdout
Maximum score: 65
Translations:
Uploaded on: 13 February 2022
Forum posts
Police Investigation 3
LorenzoMorini: vector < int > soluzioni(99999999); Stai allocando 100 milioni di int, che occupano 400 MB. Il limite di memoria sul problema è 256 MB, quindi il programma viene killato.
Police Investigation 5 - 10/100
Non è detto che quando segni come visitato un nodo effettivamente tu abbia trovato il percorso migliore da 0 a quel nodo. 300 (1) -- > (2) | ^ 2 | | 2 v | (3) -- > (4) 2 Per esempio in questo grafo...
Time limit exceeded in Police2
Ciao a tutti. Sto recentemente cercando di risolvere il problema Police investigation 2 e, essendo abbastanza nuovo dell'ambito, ho ragionato su una possibile soluzione, la quale mi sembra abbastan...