Технологии
ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ! Lessmeaning и Ferume владеют компанией Kilobytes For Universe. В компании n работников, пронумерованных от 1 до n, каждый из которых может быть - вопрос №2655028
директором одного или нескольких других работников (а может и не быть директором), и у каждого работника (кроме работника с номером 1) существует ровно один директор, у работника номер 1 нет директоров. У каждого из работников есть кабинет, и каждый из них может провести посетителя в кабинеты своих непосредственных подчиненных или ко своему непосредственному директору (то есть работник u может провести к работнику v тогда и только тогда когда u директор v или v директор u). Владельцы в обеденный перерыв играют в такую игру. Lessmeaning говорит, если бы я стоял в кабинете работника u и прошел бы по кратчайшему маршруту до кабинета работника v, увольняя каждого работника, в кабинет которого я попаду, то сколько бы главных директоров осталось в компании? (Маршрут является кратчайшим, если количество кабинетов в нем минимальное из всех возможных). Главный директор — работник, у которого нет директоров (обратите внимание — главный директор может не быть директором вовсе). Ferume смог бы легко отвечать на вопросы Lessmeaning, но в компании происходят реальные изменения — увольняют целые департаменты.
ноябрь 12, 2017 г.
-
Всего ответов: 0
Похожие вопросы
Решено
Проверка на существование записи перед добавлением в базу данных?
апрель 6, 2011 г.