|
|
|
|
|
|
|
| 1 Хафизов Хабибулло, 30 апреля 2026 г. 11:32:52 |
| сложно
|
|
|
| 2 Лоскутов Прохор Александрович, 13 июня 2023 г. 2:47:52 |
| Интересная задача!
|
|
|
| 3 Строганов Никита Сергеевич, 06 августа 2018 г. 16:48:34 |
| Флойд, только для нахождения максимального пути + отсутствие пути = -inf. Все, или почти все подводные камни: 1). Кратные ребра (сохраняем только максимальное из них) 2). Одинаковые города в пути группы могут стоят подряд 3). Циклы положительного веса (f[i][i] > 0) могут быть недостижимы из начальной вершины 4). Для хранения номера можно использовать матрицу num[v][u] = i, где рейс v-u идет i-тым по списку. PS inf = 1e9 хватит)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
