當(dāng)前IT部門支撐了子公司顆粒化業(yè)務(wù)，該部門需要實(shí)現(xiàn)為子公司快速開租建站的能力，建站是指在一個(gè)全新的環(huán)境部署一套IT服務(wù)。

１：每個(gè)站點(diǎn)開站會(huì)由一系列部署任務(wù)項(xiàng)構(gòu)成，每個(gè)任務(wù)項(xiàng)部署完成時(shí)間都是固定和相等的，設(shè)為1.

２：部署任務(wù)項(xiàng)之間可能存在依賴，假如任務(wù)2依賴任務(wù)1，那么等任務(wù)1部署完，任務(wù)2才能部署。

３：任務(wù)有多個(gè)依賴任務(wù)則需要等所有依賴任務(wù)都部署完該任務(wù)才能部署。

４：沒(méi)有依賴的任務(wù)可以并行部署，優(yōu)秀的員工們會(huì)做到完全并行無(wú)等待的部署。

給定一個(gè)站點(diǎn)部署任務(wù)項(xiàng)和它們之間的依賴關(guān)系，請(qǐng)給出一個(gè)站點(diǎn)的最短開站時(shí)間。

輸入描述

第一行是任務(wù)數(shù)taskNum,

第二行是任務(wù)的依賴關(guān)系數(shù)relationsNum接下來(lái) relationsNum 行，每行包含兩個(gè)id，描述一個(gè)依賴關(guān)系，格式為: IDi　IDj，表示部署任務(wù)部署完成了，部署任務(wù)自容署，IDi 和 IDj值的范圍為: [0,taskNum)

注: 輸入保證部署任務(wù)之間的依賴不會(huì)存在環(huán)。

輸出描述

1個(gè)整數(shù)，表示一個(gè)站點(diǎn)的最短開站時(shí)間。

備注

1 < taskNum ≤ 100

1 ≤ relationsNum ≤ 5000

示例1：

輸入

5

5

0 4

1 2

1 3

2 3

2 4

輸出

3

說(shuō)明：

先同時(shí)部署任務(wù)0和任務(wù)1，然后部署任務(wù)2，最后同時(shí)部署任務(wù)3和任務(wù)4.最短開站時(shí)間為3

示例2：

輸入

5

3

0 3

0 4

1 3

輸出

2

說(shuō)明：

先同時(shí)部署任務(wù)0，任務(wù)1，任務(wù)2。然后再同時(shí)部署任務(wù)3和4.最短開站時(shí)間為2.

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128585901

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128585901

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128588452

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128588438

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129102247

C語(yǔ)言版本持續(xù)更新中