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 <= n <= 10^4<br>0 <= informTime[i] <= 1000, у листьев 0<br>Ответ влезает в 32-битный int.
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!