AlgoMooc
← 返回题库

X4078. 小慕的软件部署调度

中等通过率 100% · 提交 5 · 通过 5
图论拓扑排序动态规划

小慕正在负责一个大型软件项目的部署工作,需要将软件系统安装到客户的服务器上。然而,这个软件的安装流程非常复杂,包含多个安装步骤,并且某些步骤之间存在:被依赖的步骤必须优先完成,后续的步骤才能开始执行。为了尽可能缩短部署时间,系统允许。 你的任务是编写一个调度程序,计算出完成整个软件部署所需的最短时间。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。