Время для оповещения всех сотрудников
1376 . Time Needed to Inform All Employees В компании работаю т n сотрудников, каждый с уникальным ID от 0 до n - 1 . У главы компании ID= headID . У каждого работника есть менеджер, заданный в массиве manager , где manager[i] - это менеджер сотрудника с индексом i , manager[headID] = -1 . Также отношения субординации представляют собой дерево. Глава компании хочет известить всех сотрудников срочными новостями. Он передает новость своим прямым субординатам, а те - своим.И так далее, пока все сотрудники не получат эту новость. Сотруднику с индексом i треубуется informTime[i] минут, чтобы известить своих субординатов. То есть после informTime[i] минут, все его субординаты начнут передавать новость дальше. Вернуть число минут, которые нужны, чтобы известить всех сотрудников. Пример 1: Дано: n = 1, headID = 0, manager = [-1], informTime = [0] Результат: 0 Пояснение: Глава компании - единственный сотрудник. Пример 2: Дано: n = 6, headID = 2, manager = [2,...