【华为机考真题】快速开租建站，JAVA 题解 | 华为OD机试考生（新抽中题）

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

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

题目描述

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

输入描述

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

接下来 relationsNum 行，每行包含两个 id，描述一个依赖关系，格式为：IDi IDj，表示部署任务 i 部署完成了，部署任务 j 才能部署，IDi 和 IDj 值的范围为：[0, taskNum)

注：输入保证部署任务之间的依赖不会存在环。

输出描述

一个整数，表示一个站点的最短开站时间。

备注

1<taskNum<=100

1=<relationsNum<=5000

示例一

输入