Входной файл: стандартный ввод Выходной файл: стандартный вывод Время на тест: 10 секунд
Есть министерство из N чиновников, где N натуральное число. У каждого из чиновников могут быть как подчиненные,так
и начальники,причем справедливы правила: подчиненные моего подчиненного - мои подчиненные, начальники моего начальника - мои начальники, мой начальник не есть мой подчиненный, у каждого чиновника не более одного непосредственного начальника.
Для того чтобы получить лицензию на вывоз меди необходимо получить подпись 1-ого чиновника - начальника всех чиновников. Проблема осложняется тем, что каждый чиновник, вообще говоря, может потребовать "визы", т.е. подписи некоторых своих непосредственных
подчиненных и взятку - известное количество долларов. Для каждого
чиновника известен непустой список возможных наборов "виз" и соответствующая каждому набору взятка.Пустой набор означает,что данный
чиновник не требует виз в данном случае. Чиновник ставит свою подпись лишь после того,как ему представлены все подписи одного из
наборов "виз" и уплачена соответствующая взятка.
Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и
стоимость.
N < 100. Количество наборов для каждого чиновника не превосходит 15.