撰文 | JZ
专栏 | 九章算法
题目描述
给一个公司的人员信息，第i个人传递消息的时间花费为t[i]，下属名单为list[i]。当某人接到消息后他会马上传递给他的所有下属，0号人物是CEO。现在CEO发布了一个消息传递下去，问公司里面所有人都收到消息的时间是多少？
思路点拨
从CEO开始BFS，BFS的路径就是拓扑序列，维护到达每个点的最短时间。
考点分析
本题考察了广度优先搜索，细节上需要注意。
九章参考程序
https://www. jiuzhang.com/solution/d eliver-the-message/