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

Обсуждение задачи 1772. Лыжни для роботов

How to solve it?
Послано Fdg 14 апр 2010 21:46
Re: How to solve it?
Послано dAFTc0d3r [Yaroslavl SU] 15 апр 2010 10:01
DP + sqrt-decomposition (or tree-like structure)
Re: How to solve it?
Послано svr 31 июл 2010 14:43
I think that Djkstra in graph of robot's ends will work.