华为OD机试用Python实现 -【快速开租建站】(2023-Q1 新题)

╰+哭是因爲堅強的太久メ 2023-09-29 20:27 21阅读 0赞

![在这里插入图片描述][931571665af143c8a82e55b0127ddc74.png_pic_center]

### 华为OD机试300题大纲 ###

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：[blog.csdn.net/hihell/category\_12199275.html][blog.csdn.net_hihell_category_12199275.html]

华为OD详细说明：[https://dream.blog.csdn.net/article/details/128980730][https_dream.blog.csdn.net_article_details_128980730]

### 本篇华为OD题解：快速开租建站 ###

### 题目描述 ###

当前 IT 部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套 IT 服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为 1。部署任务项之间可能存在依赖，假如任务 2 依赖任务 1，那么等任务 1 部署完，任务 2 才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系，请给出一个站点的最短开站时间。

### 输入描述 ###

第一行是任务数 taskNum,第二行是任务的依赖关系数 relationsNum

[931571665af143c8a82e55b0127ddc74.png_pic_center]: https://img-blog.csdnimg.cn/931571665af143c8a82e55b0127ddc74.png#pic_center
[blog.csdn.net_hihell_category_12199275.html]: https://blog.csdn.net/hihell/category_12199275.html
[https_dream.blog.csdn.net_article_details_128980730]: https://dream.blog.csdn.net/article/details/128980730