【数据结构与算法】之深入解析“并行课程II”的求解思路与算法示例

一、题目要求

• 给你一个整数 n，表示有 n 节课，课程编号从 1 到 n，同时给你一个二维整数数组 relations，其中 relations[j] = [prevCourse_j, nextCourse_j]，表示课程 prevCourse_j 必须在课程 nextCourse_j 之前完成（先修课的关系）。同时给你一个下标从 0 开始的整数数组 time，其中 time[i] 表示完成第 (i+1) 门课程需要花费的月份数。
• 请你根据以下规则算出完成所有课程所需要的最少月份数：
• • 如果一门课的所有先修课都已经完成，你可以在任意时间开始这门课程。
• 你可以同时上任意门课程，请你返回完成所有课程所需要的最少月份数。
• 注意：测试数据保证一定可以完成所有课程（也就是先修课的关系构成一个有向无环图）。
• 示例 1：

输入：n = 3
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/126386517