九章算法 | Netflix 面試題：Deliver the Message

撰文 | JZ 專欄 | 九章算法 題目描述 給一個公司的人員信息，第i個人傳遞消息的時間花費爲t[i]，下屬名單爲list[i]。當某人接到消息後他會馬上傳遞給他的所有下屬，0號人物是CEO。現在CEO發佈了一個消息傳遞下去，問公司裏面所有人都收到消息的時間是多少？ 思路點撥 從CEO開始BFS，BFS的路徑就是拓撲序列，維護到達每個點的最短時間。 考點分析 本題考察了廣度優先搜索，細節上需要注

>>阅读原文<<