Я пытался решить проблему гонки Ace на кодах (Hyperlind приводит вас к проблеме), и я продолжаю получать ограничение по времени, превышенное при тесте 4.
Вот мой окончательный код в CPP, который я пробовал по этой проблеме: < /p>
#include
using namespace std;
int dijkstra(int n, unordered_map adj_list, unordered_map speed_cell){
unordered_map time_to_cells;
unordered_map cells_to_time;
cells_to_time[1] = 0;
time_to_cells[0] = {1};
unordered_set explored = {1};
int calc_time;
int i = 1;
int answer = 0;
bool is_cell_n = false;
for(int cell_time = 0; cell_time n;
unordered_map adj_list;
for(int i = 1; i 1){
adj_list = 2;
}
if(i < n){
adj_list[i + 1] = 2;
}
}
unordered_map speed_cells;
char cur_cell;
int value;
for(int i = 1; i > cur_cell;
if(cur_cell == 'S'){
cin >> value;
speed_cells = value;
}
if(cur_cell == 'J'){
cin >> value;
adj_list[value] = 1;
}
}
int answer = dijkstra(n, adj_list, speed_cells);
cout
Подробнее здесь: https://stackoverflow.com/questions/797 ... oost-cells
