ID: 1443

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

图结构

拓扑排序

BFS

题目内容

有一个比较复杂的软件系统需要部署到客户提供的服务器上。该软件系统的安装过程非常繁琐，为了降低操作成本，需要开发一个工具实现自动化部署。

软件的安装过程可以分成若干个小步骤，某些步骤间存在依赖关系，被依赖的步骤必须先执行完，才能执行后续的安装步骤。满足依赖条件的多个步骤可以并行执行。

请你开发一个调度程序，以最短的时间完成软件的部署。