| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
Всем доброго времени суток! Столкнулся с проблемой в этой задаче 1316D - Матрица Нэша
72448209 Это моя первая отправка.
72460522 Это последння.
Вот 2 года на codeforces. Это в принципе первый ML который я словил за это время. Безумно интересно почему! К тому же я не один такой.
Может какая-то ошибка типо из очереди не вынимаете или бесконечно в нее добавляете? Поставьте
assert((int)queue.size() <= 4 * n * n);чтобы проверить, что у Вас нет ошибки, больше некому вызывать ML.Спасибо! В этом и проблема. Стоит научиться писать BFS! :)
You have not ruled out the possibility of infinite loops within the Depth-first search that you build using the queue. I understand that normally you would expect this bug to yield a TLE, however not in this case: your code runs out of memory before it runs out of time.
Adjusting the DFS by adding some safety checks that make sure you don't visit the same cell twice solves the problem: https://mirror.codeforces.com/contest/1316/submission/72473517.
Cheers!
conquistador I really appreciate it!