Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦСО КН ВШЭ
Общее
Тема 1
Тема 3
Тема 6
В начало
Календарь
ЦСО КН ВШЭ: Дейкстра, Флойд, MST
В начало
Курсы
Кружки и уроки
ВШЭ
ЦСО КН ВШЭ
Общее
Дейкстра, Флойд, MST
Задача №425. Военный поход
В неориентированном графе, где для ребра указана его стоимость, мы владеем некоторым набором ребер. Необходимо купить все дороги по маршруту и продать часть своих дорог.
Сдать: для сдачи задач необходимо
войти
в систему
856
statement
◄ Обход в ширину и глубину
Перейти на...
Перейти на...
Сортировки
Применение queue, stack, set, lower_bound в set
Бинарный и немного тернарного поиска
Простое динамическое программирование
Рюкзак и динамика по подстрокам
Динамическое программирование по профилю
Хеши и бинпоиск с хешами
Обход в ширину и глубину
Паросочетания и Эйлеровость
RMQ, RSQ, Дерево отрезков
Паросочетания и потоки
Жадные алгоритмы
Сложный бинарный поиск
Паросочетания и Эйлеровость ►