5708. Время оповещения в компании
Hard
0 решили
n сотрудников 0…n−1.
Верните минуты, когда новость узнает последний сотрудник.
manager[i] — начальник i, у главы head значение −1. Глава узнаёт новость в момент 0 и сообщает прямым подчинённым за informTime[u] минут (одновременно всем). Подчинённый начинает оповещать своих только после получения новости.Верните минуты, когда новость узнает последний сотрудник.
Примеры:
Вход:
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, informTime[i] >= 0, у листьев 0
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!