Обсуждение @ 1121. Филиалы @ Timus Online Judge

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

Обсуждение задачи 1121. Филиалы

MultiThread TL on Test#13 [1] // Задача 1121. Филиалы 3 окт 2006 22:26

I got TL on #13 :(. Does any body konw the test? I use BFS.

The Punisher Re: TL on Test#13 // Задача 1121. Филиалы 29 июл 2007 22:29

You should do only 5-6 steps of BFS. Not full BFS.
If the distance between start and end is greater than 6 you should stop BFS.