2022-06-25:给定一个正数n, 表示有0~n-1号任务,
给定一个长度为n的数组time,time[i]表示i号任务做完的时间,
给定一个二维数组matrix,
matrix[j] = {a,...b} 代表:a任务想要开始,依赖b任务的完成,
只要能并行的任务都可以并行,但是任何任务只有依赖的任务完成,才能开始。...返回一个长度为n的数组ans,表示每个任务完成的时间。
输入可以保证没有循环依赖。
来自美团。3.26笔试。
答案2022-06-25:
拓扑排序基础上做动态规划。
代码用rust编写。...[0,1],vec![0,2],vec![1,2],vec![3,1],vec!...[];
for _ in 0..n {
ans.push(0);
}
for i in 0..n {
if in0[i as usize] ==