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

Posted 2022-12-07 ╰つ栺尖篴夢ゞ

一、题目要求

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

输入：n =