|
|
|
|
|
|
|
| 1 Федорук Семён Романович СибГУ, 08 сентября 2025 г. 12:22:24 |
| Похоже, что максимальное m в тестах = 153
|
|
|
| 2 Караулов Иван Дмитриевич, 28 декабря 2023 г. 18:40:07 |
| просто перебор с правильным отсечением(на текущей позиции не хотим видеть вершины меньшие предыдущих и использованные), и потом проверку делаете, граф как таковой не нужен, каждую линию линейно) проверяете
|
|
|
| 3 Блинов Артемий Евгеньевич, 26 марта 2022 г. 16:58:01 |
| Кто хочет красивое и эффективное решение пишите через метод meet in the middle, на питоне за 0.062 прошла через него
|
|
|
| 4 Матус Даниил Дмитриевич, 17 августа 2020 г. 15:43:55 |
| ля как так то код за (2^n)*m прошел за 0.06
|
|
|
| 5 Зинов Вадим, 10 августа 2020 г. 17:05:18 |
| Задача больше смахивает на перебор, есть ли другое решение?
|
|
|
| 6 Иван Михнович, 09 октября 2019 г. 12:24:55 |
Согласен с Темирланом, в 22 тесте однозначно встречаются петли, т.е. одна или несколько станций соединены сами с собой, и следовательно такие станции обязательно нужно захватить. Сама задача как мне кажется переоценена, потому что при таких ограничениях можно просто перебрать все 2^18 возможных вариантов захвата станций.
Тесты исправлены
|
|
|
| 7 Сафаргалиев Темирлан Владиславович, 28 июля 2019 г. 23:26:01 |
в условии сказано, что петель нет, а на деле они там были :(
Тесты исправлены
|
|
|
| 8 Дмитрий Александрович, 17 июля 2018 г. 11:44:28 |
| Надо подумать, что выводить при m=0)))
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
