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

Обсуждение задачи 1325. Грязь

wa on 16?what's wrong?
Послано boaz 7 апр 2006 11:52
did anyone make the same mistake?
what's that?
Re: wa on 16?what's wrong?
Послано boaz 7 апр 2006 17:12
o,i see now.
Re: wa on 16?what's wrong?
Послано edison 28 май 2006 13:44
Can you tell me?I got the WA on #16,too.Thank you.
Re: wa on 16?what's wrong?
Послано Samsonov Alex [USU] 28 июл 2006 22:08
Yes, I have the same problem...
Re: wa on 16?what's wrong?
Послано AlexF [USTU] 1 фев 2007 13:26
I had WA#16 because of the size of the queue.
Re: wa on 16?what's wrong?
Послано Izual 16 мар 2007 17:55
Me too... When I tryed to change array size, I've got TLE#16, then I do a small optimization, and I've got TLE#16 again. I think used algo is incorrect. Use dijkstra+heap (easy to write) or double BFS (fast speed).

-----------------------------
Sorry for bad English

Edited by author 16.03.2007 17:56
Re: wa on 16?what's wrong?
Послано AlexF [USTU] 16 мар 2007 19:33
I used double BFS and got AC)
Re: wa on 16?what's wrong?
Послано Roman Furko 20 дек 2011 01:02
what mean double BFS?