ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1651. Кратчайшая подцепь

Could anyone provide me with an O(n) solution? My works O(n log(n))
Послано Sq1 5 янв 2017 21:36
Could anyone provide me with an O(n) solution? My works O(n log(n))
Re: Could anyone provide me with an O(n) solution? My works O(n log(n))
Послано Solver 8 июн 2026 15:30
BFS for shortest path, but not over original graph - over the chain itself. There are edges of weight 1 and 0.