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

一、题目要求

• 给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n，数组 dependencies 中，dependencies[i] = [x_i, y_i] 表示一个先修课的关系，也就是课程 x_i 必须在课程 y_i 之前上，同时你还有一个整数 k。
• 在一个学期中，你最多可以同时上 k 门课，前提是这些课的先修课在之前的学期里已经上过。请你返回上完所有课最少需要多少个学期，题目保证一定存在一种上完所有课的方式。
• 示例 1：

输入：n = 4, dependencies = [[2,1]