LeetCode1376.TimeNeededtoInformAllEmployees告知所有员工所需的时间【Medium】【Python】【自底向上遍历】ProblemcompanyhasemployeeswithanetCodeA每个员工的唯一ID，从0到n-1。公司的负责人是带有headID的那个。每个员工都有一个在经理数组中给出的直接经理，其中manager[i]是第i个员工的直接经理,经理[headID]=-1。也保证了从属关系是树状结构。公司的领导要通知公司所有员工一则紧急消息。他会通知他的直属下属，他们会通知他们的下属，依此类推，直到所有员工都知道这个紧急消息。第i个员工需要informTime[i]分钟来通知他所有的直属下属（即在informTime[i]分钟后,他的所有直属下属都可以开始传播消息)。返回通知所有需要的分钟数关于紧急消息的员工。示例1：输入：n=1，headID=0，经理=[-1]，informTime=[0]输出：0解释：公司负责人是公司中唯一的员工。示例2：输入：n=6,headID=2,manager=[2,2,-1,2,2,2],informTime=[0,0,1,0,0,0]输出：1解释：负责人id=2的公司是公司所有员工的直属经理，需要1分钟时间通知所有员工。公司员工的树形结构如图所示。示例3：输入：n=7，headID=6,manager=[1,2,3,4,5,6,-1],informTime=[0,6,5,4,3,2,1]输出：21解释：head的id=6。他将在1分钟内通知id=5的员工。id=5的员工将在2分钟内通知id=4的员工。id=4的员工将在3分钟内通知id=3的员工。id=3将在4分钟内通知id=2的员工。id=2的员工将通知id=1的员工5分钟后。id=1的员工将在6分钟内通知id=0的员工。所需时间=1+2+3+4+5+6=21。示例4：输入：n=15，headID=0，经理=[-1,0,0,1,1,2,2,3,3,4,4,5,5,6,6],informTime=[1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]输出：3解释：头一分钟通知员工1和2。第二分钟他们通知员工3、4、5和6。第三分钟他们通知其余员工。示例5：输入：n=4,headID=2,manager=[3,3,-1,2],informTime=[0,0,162,914]输出：1076Constraints:1<=n<=10^50<=headID
