快速开租建站

题目解析

本题是经典的拓扑排序问题。因为题目种各任务之间有较为明显的前后依赖关系。

对于拓扑排序，我们可以看下面博客的解析：

LeetCode - 207 课程表_伏城之外的博客-优快云博客

本题要求的并非是让我们判断拓扑结构中是否有环结构，因为题目已经说明了

输入保证部署任务之间的依赖不会存在环

本题是要我们求解最短开战时间，这里最短开战时间其实就是剥离入度0点的次数，如下图所示：

用例1中各顶点的入度值已用红色值标出

我们可以不断地剥离入度为0地顶点，因为题目说：

没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署。