首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode 2050. 并行课程 III(拓扑排序)

同时给你一个二维整数数组 relations ,其中 relations[j] = [prevCoursej, nextCoursej] ,表示课程 prevCoursej 必须在课程 nextCoursej...示例 1: 输入:n = 3, relations = [[1,3],[2,3]], time = [3,2,5] 输出:8 解释:上图展示了输入数据所表示的先修关系图,以及完成每门课程需要花费的时间...示例 2: 输入:n = 5, relations = [[1,5],[2,5],[3,5],[3,4],[4,5]], time = [1,2,3,4,5] 输出:12 解释:上图展示了输入数据所表示的先修关系图...提示: 1 <= n <= 5 * 10^4 0 <= relations.length <= min(n * (n - 1) / 2, 5 * 10^4) relations[j].length ==...解题 拓扑排序,入度为0的时候进入队列 class Solution { public: int minimumTime(int n, vector>& relations

43910
领券