首页 > TAG信息列表 > headID
1376 TIme needed to inform all employees
这是一个汇报工作时间长度的题 建立MAP, 因为存在层级关系,因此内部为ARRAYLIST, DFS, Integer,遍历整体层级数,分情况,如果为-1, 不执行;如果不包括manager i, 建立新ARRAYLIST,表中增加新节点,并把它放在图中。否则,GRAPH包括manger i,增加节点i ,放到图中。 计算图中时间,返回1376 TIme needed to inform all employees
这是一个汇报工作时间长度的题 建立MAP, 因为存在层级关系,因此内部为ARRAYLIST, DFS, Integer,遍历整体层级数,分情况,如果为-1, 不执行;如果不包括manager i, 建立新ARRAYLIST,表中增加新节点,并把它放在图中。否则,GRAPH包括manger i,增加节点i ,放到图中。 计算图中时间,返回