leetcode第四题-1494.-Parallel-Courses-II:1494.平行课程II

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，然后在第三学期选