count сотрудников с номерами от 0 до count - 1. Директор — сотрудник chief. Для каждого сотрудника i известен его непосредственный руководитель boss_of[i]; у директора boss_of[chief] = -1. Подчинение образует дерево с директором в корне.
Директор хочет донести до всех срочную новость. Он сообщает её своим прямым подчинённым, они — своим, и так далее. Сотруднику i нужно relay_time[i] минут, чтобы оповестить всех своих прямых подчинённых: через relay_time[i] минут после того, как он узнал новость, они узнают её одновременно и сразу начинают передавать дальше.
Верните, через сколько минут новость будет знать вся компания.
У сотрудника без подчинённых relay_time[i] может быть любым — сообщать ему некому, и на ответ это не влияет.count=5, chief=0, boss_of=[-1, 0, 0, 1, 1], relay_time=[4, 3, 0, 0, 0] → 7
Директор 0 за 4 минуты оповещает сотрудников 1 и 2. Сотрудник 1 ещё за 3 минуты оповещает своих подчинённых 3 и 4. Последние узнают новость на 7-й минуте.
count=3, chief=1, boss_of=[1, -1, 0], relay_time=[2, 1, 0] → 3
Цепочка 1 → 0 → 2: 1 минута на первый шаг и 2 минуты на второй.
count=1, chief=0, boss_of=[-1], relay_time=[0] → 0
В компании только директор, сообщать некому.
chiefcount=5, chief=0, boss_of=[-1, 0, 0, 1, 1], relay_time=[4, 3, 0, 0, 0]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 26 тестов на сервере, включая скрытые.