Обсуждение @ 1254. Крепкий орешек @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1254. Крепкий орешек

A little hint for those, who have TLE and who use Dijkstra's algorithm

Послано Leonid (SLenik) Andrievskiy 3 июл 2011 03:53

My program was written on C#

I had written simple Dijkstra -> TLE #6 [ID = 2902593]
I had written Dijkstra over Heap (a.k.a. PriorityQueue) -> TLE #6 [ID = 2902684]
I had written Dijkstra over RMQ -> AC (3.296 s) [ID = 3643861]

Use RMQ for Dijkstra!