5708. Время оповещения в компании

Hard 0 решили
n сотрудников 0…n−1. manager[i] — начальник i, у главы head значение -1. Это дерево.
Глава узнаёт новость в момент 0 и сообщает всем прямым подчинённым сразу за informTime[u] минут. Подчинённый начинает оповещать своих только после получения новости. У листьев informTime = 0.
Верните минуту, когда новость узнает последний сотрудник. Один человек → 0.

Примеры:

Вход: n = 1, head = 0, manager = [-1], informTime = [0]
Выход: 0
Объяснение: Один человек.
Вход: n = 6, head = 2, manager = [2,2,-1,2,2,2], informTime = [0,0,1,0,0,0]
Выход: 1
Объяснение: Глава сообщает всем за 1 минуту.
Вход: n = 4, head = 0, manager = [-1,0,0,1], informTime = [2,3,0,0]
Выход: 5
Объяснение: 0→1 за 2, затем 1→3 за 3.

Ограничения:

1 &lt;= n &lt;= 10^4<br>0 &lt;= informTime[i] &lt;= 1000, у листьев 0<br>Ответ влезает в 32-битный int.

Теги:

Графы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!