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