【文件属性】：
文件名称：leetcode第四题-1494.-Parallel-Courses-II:1494.平行课程II
文件大小：2KB
文件格式：ZIP
更新时间：2021-07-01 09:31:28
系统开源
leetcode
第四题1494.-平行课程-II
LeetCode:
1494.
平行课程
II
给定一个整数
n
代表某所大学的课程数，从
1
到
n，以及数组依赖关系，其中
dependencies[i]
=
[xi,
yi]
代表先决条件关系，即课程
xi
必须在课程之前完成义。
此外，您将获得整数
k。
一个学期你最多可以选
k
门课程，只要你已经完成了你所修课程的所有先决条件。
返回参加所有课程的最少学期数。
保证您可以以某种方式参加所有课程。
示例
1：
输入：n
=
4，dependencies
=
[[2,1],[3,1],[1,4]],k
=
2
输出：3
解释：上图表示给定的图。
在这种情况下，我们可以在第一学期选修课程
2
和课程
3，然后在第二学期选修课程
1，最后在第三学期选修课程
4。
示例
2：
输入：n
=
5，dependencies
=
[[2,1],[3,1],[4,1],[1,5]],
k
=
2
输出：4
解释：上图表示给定的图。
在这种情况下，学习所有课程的最佳方式是：第一学期选修课程
2
和课程
3，第二学期选修课程
4，然后在第三学期选
【文件预览】：
1494.-Parallel-Courses-II-master
----README.md(2KB)
----leet-code-paraller-courses.py(3KB)