【华为OD机试真题 python】快速开租建站【2023 Q1 | 100分】
2023-09-11 14:14:52 时间
■ 题目描述
【快速开租建站】
当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。
每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。
部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。
任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。
没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。
给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间。
输入描述:
第一行是任务数taskNum,
第二行是任务的依赖关系数relationsNum
接下来 relationsNum 行,每行包含两个id,描述一个依赖关系,格式为:IDi IDj,表示部署任务i部署完成了,
部署任务j才能部署,IDi 和 IDj 值的范围为:[0, taskNum)
输出描述:
一个整数,表示一个站点的最短开站时间。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5
5
相关文章
- Python操作MSSQL
- Is Python a language that support object oriented?
- python DataFrame的shift()方法
- 【华为OD机试真题 python】去除多余空格【2023 Q1 | 200分】
- 【华为OD机试真题 python】预订酒店【2022 Q4 | 100分】
- 【华为OD机试真题 python】 求字符串中所有整数的最小和【2022 Q4 | 100分】
- 【华为OD机试真题 python】 最大括号深度【2022 Q4 | 100分】
- 【华为OD机试真题 python】 运维日志排序【2022 Q4 | 100分】
- Python pip 国内镜像大全及使用办法
- Python爬虫技术--基础篇--正则表达式
- Python 函数基础
- 【Python】【PyPI】twine模块打包python项目上传pypi
- 《树莓派Python编程入门与实战(第2版)》——1.9 Q&A
- Python多线程下载网络URL图片的方法
- Python 常量
- 【Python行业分析】BOSS直聘招聘信息获取之使用webdriver进行爬取
- 【华为OD机试真题 java、python、c++】统计匹配的二元组个数(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】获取最大软件版本号(复盘思路)
- 华为OD机试 - 最差产品奖(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -Excel 单元格数值统计(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 任务调度(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 数组组成的最小数字(Python)
- [Python]计算闰年时候出现的and和or优先级的问题以及短路逻辑
- Python 常见问题 之 python 安装包下载安装速度慢 的 快速解决方法(之一)
- crontab开机创建screen会话+启动pyenv+激活虚拟环境+自动运行python脚本
- Python蓝桥杯训练:基本数据结构 [二叉树] 中