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

Обсуждение задачи 2034. Корованы

WA on 25
Послано Rami Ismael 20 фев 2020 22:37
Why
Re: WA on 25
Послано 👑TIMOFEY👑 31 окт 2022 13:57
if u used min max things and O(n) algorithm. WHEN u have found the point where two shortest paths converge. You need to save distance from this point to r AND when u do MAX(the point,your new path) u need also do min(the point, very old distance in this point).