#P2642. 微服务发布时长

微服务发布时长

题目内容

在微服务部署发布时,通常需要部署所有的现网局点。局点的部署过程存在依赖关系,因为某些局点需要等其他的局点部署完成后,才能开始部署。另外这些局点由于网络或地理位置的原因,所花费的部署时间有可能是不同的。给定一个大小为 nn 的数组 regionregion 存储局点之间的部署依赖关系,其中 region[i]region[i] 是第 ii 个局点的依赖局点,0<=i<n1<=region[i]<n0<=i<n,-1<=region[i]<n1-1 表示第 ii 个局点没有依赖局点,不需要等待其他局点部署完成才能开始。同时给定一个大小为 nn 的数组 timetimetime[i]time[i] 表示部署第 ii 个局点所耗费的时间(分钟),0<=i<n,0<time[i]<=10000<=i<n,0<time[i] <= 1000。请返回部署完所有现网局点所耗费的时间(分钟)。

输入描述

输入共 33