Обсуждение @ 1772. Лыжни для роботов @ Timus 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.