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

Обсуждение задачи 1119. Метро

ЫЫЫ! My solve O(n^2) time and 3 * O(n^2) memory.
Послано Ilya Mitin (2) 24 июн 2008 15:37
I used simple bfs and bitset - get AC!

http://acm.timus.ru/status.aspx?space=1&num=1119&author=66708

:)))
Re: ЫЫЫ! My solve O(n^2) time and 3 * O(n^2) memory.
Послано Winner 23 окт 2008 01:14
Yo!!!! My solve O(n^2)... and 2N memory...

Very very simple problem...

http://acm.timus.ru/status.aspx?space=1&author=53522&status=accepted