Remote Training on Programming

Однажды президент клуба европейского уровня «Надир» объявил о том, что со следующего сезона голландского тренера, завоевавшего уважение болельщиков, может сменить менее успешный итальянец. Узнав про это, возмущённые фанаты клуба направились ко дворцу президента, дабы учинить в клубе оранжевую (по цвету футболок сборной Голландии) революцию и вернуть тренера. Оказалось, что президентская охрана тоже болела за «Надир»...

Президент находится во дворце, состоящем из множества комнат и соединяющих их коридоров. Две различные комнаты могут быть соединены не более, чем одним коридором. На обоих концах каждого коридора находится дверь. Некоторые двери имеют засов, который можно запирать или отпирать, находясь внутри комнаты. Запертый засов блокирует доступ в комнату из соответствующего коридора. Через некоторые комнаты (входы) во дворец можно попасть снаружи. Изначально все двери открыты. Ваша задача состоит в том, чтобы определить, может ли президент выбрать комнату для укрытия от возмущенных болельщиков так, чтобы, стартуя из этой комнаты, он мог пройти по коридорам дворца, закрыть часть дверей и затем вернуться в свое укрытие таким образом, чтобы доступ в него извне дворца был закрыт.