🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2024华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,思路参考超过百字,欢迎大家订阅学习
一、题目
🎃题目描述
当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务
● 每个站点开站会由一 系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1
● 部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署
● 任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署
● 没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署
给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间
🎃输入输出
输入
第一行是任务数taskNum,第二行是任务的依赖关系数relationsNum
接下来relationsNum行&