Форум DL

Мой профиль

Здравствуйте! В задаче "Методы Алгоритмизации\Олимпиады по информатике\Скрытые и явные графы\BFS (Очередь)\09_Gs8 - "Прятки" 92690 Малашенков Антон, Надёжкин Антон - Мозырь, КЮП" возможно допусчена ошибка в 18 тесте. Вот сам тест :
Входной файл :
3
3
4 5
5 6
6 7
4 5
Выходный файл :
No way!..
С 4-ой комнаты можно прити в 5-ую по коридору 4-5 (вводится первый стреди коридоров (3-я строчка)). Значит ответ - 1.

Мой профиль

Я написал по DL-почте одному из авторов задачи - Малашенкову Антону. Надеюсь мы прочитаем его ответ. А до этого ты сам постарайся найти ошибку в логике своих рассуждений. Предварительно обязательно перечитай условие задачи. Может ты что-то не учел или неправильно понял.

Мой профиль

Задачу сдал... "комнат есть много, но пользоваться нужно только первыми К". Подумал что первые К в порядке ввода, а не вообще. Извините... Спасибо за ответ!

Мой профиль

В данном тесте К = 3, перейти надо из комнаты 4 в комнату 5.
Из условия задачи : комнат есть много, но пользоваться нужно только первыми К.
т.е. я не могу пользоваться комнатами 4 и 5, несмотря даже на то, что я изначально нахожусь в 4.
Вывод: нельзя добраться до 5 - ой комнаты.