通过率 72% · 提交 386 · 通过 277
小慕正在负责公司内部一个全新的自动化开站项目。所谓开站,就是在完全空白的环境里,部署一套完整的 IT 服务。每个站点的开站过程由一系列部署任务组成,每个任务的部署时间固定且相等,记为 1。任务之间可能存在关系:如果任务 B 依赖任务 A,那么必须等任务 A 部署完成后,任务 B 才能开始部署。如果某个任务有多个依赖任务,则需要等待所有依赖任务都完成后,该任务才能启动。没有依赖关系的任务可以同时,小慕和团队能做到完全并行、毫无等待。现在,给定一个站点的所有部署任务及其依赖关系,请你帮小慕计算出这个站点最短需要多长时间才能完成开站。
这类题属于华为 OD 机考真题方向中「200分 / BFS」方向的高频题型,通常考察对「200分 / BFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行是任务数 taskNum,第二行是任务的依赖关系数 relationsNum
接下来 relationsNum 行,每行包含两个 id,描述一个依赖关系,格式为:IDi IDj,表示部署任务 i 部署完成了,部署任务 j 才能部署,IDi 和 IDj 值的范围为:[0, taskNum)
注:输入保证部署任务之间的依赖不会存在环。
一个整数,表示一个站点的最短开站时间。
示例 1
输入示例
5 5 0 4 1 2 1 3 2 3 2 4
输出示例
3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有