|
|
|
|
|
|
|
| 1 Кулебакин Алексей Дмитриевич, 30 марта 2026 г. 13:47:17 |
| Задача идентична с 134й
|
|
|
| 2 Арестович Егор Викторович, 11 декабря 2025 г. 20:11:57 |
| Решается фордом-беллманом, но с заморочками. Стандартный форд не проходит наверное из-за того, что нужно более N изменений, подругому не знаю, как обьяснить. Остаёться писать SPFA с очередью
|
|
|
| 3 Карпович Никита Александрович, 20 декабря 2024 г. 11:45:02 |
| если нашли отрицательный цикл, просто выведите минимальное значение для 4 числа
|
|
|
| 4 Карпович Никита Александрович, 20 декабря 2024 г. 11:35:24 |
| в 17 тесте, насколько я понял, отрицательный цикл
|
|
|
| 5 Халапов Егор Александрович, 17 декабря 2024 г. 13:06:31 |
| дейкстра прошла, ва на 17 фордом
|
|
|
| 6 Балюк Иван Юрьевич, 06 ноября 2024 г. 23:40:30 |
| Кто-нибудь сталкивался с WA на 17 тесте? Достаточно ли провести алгоритм Форда-Беллмана для графа, где вершины это населённые пункты, а наличие ребра определяется тем, что время отправления больше или равно минимальному времени, когда мы можем оказаться в населённом пункте?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
