题面解释:
题目要求开发一个自动化部署调度程序，软件安装分为多个步骤，某些步骤有依赖关系，必须先完成前置步骤才能执行后续步骤，且无依赖的步骤可以并行执行。输入包括步骤总数、每个步骤所需的时间以及每个步骤的依赖关系，输出为完成所有步骤的最短时间。例如，输入步骤总数为4，每个步骤的执行时间为6, 2, 1, 2，依赖关系为某些步骤没有依赖，某些步骤有依赖，输出最短完成时间为9。
思路:拓扑排序(BFS)
该问题本质是有向无环图（DAG）中的拓扑排序问题，要求根据步骤依赖关系调度任务，计算并行执行的最短完成时间。
通过拓扑排序，使用队列依次处理无依赖的节点，更新后续步骤的最早开始时间，累积计算每个步骤完成的最短总时间，最后输出最大值。
题目内容
某企业需要将一套结构复杂的软件系统部署到客户服务器上。人工安装步骤繁琐，因此希望开发一个自动调度工具来缩短部署时间。
整个部署流程由 N 个步骤组成，步骤编号从 1 到 N。某些步骤之间存在依赖关系：如果步骤 A 依赖步骤 B，则必须先完成步骤 B，才能开始执行步骤 A。多个满足条件的步骤可以同时执行。
给定每个步骤的耗时以及每个步骤直接依赖的其他步骤编号，请计算在所有依赖条件都满足的前提下，从开始调度到所有步骤执行完毕的最短总时间。
输入保证依赖关系不会出现循环。
约束条件
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
