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

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“并行课程”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

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

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

以上是关于数据结构与算法之深入解析“并行课程”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章