Вы внедрились в мафиозную группировку под прикрытием. Разумеется, боссу здесь подчиняются все, а босс никому не подчиняется. В группировке n человек, не считая вас. Вы можете проверить, подчиняется ли человек i человеку j. Сможете ли вы определить босса мафии, сделав менее n проверок? Если да, то как? Если нет, докажите, почему.
Так как группировка работает в Берляндии, то A может подчиняться B, а B подчиняться A одновременно.
Так же стоит отметить, что вы, к сожалению, не босс.

rtrc2002    1   30.08.2021 12:34    32