摘要: LeetCode 2050 并行课程3 1 题目 原题链接。 2 想法 题目本质上是一条拓扑排序的题,只不过,在拓扑排序的基础上,加上了一个时间的限制。每门课程规定了需要一定的时间完成,也就是说,完成一门课程的时间,需要根据先修课程确定。 拓扑排序可以使用广搜配合入度数组去处理,而计算某一门课程的时间,需要根据先修时间确定。可以肯定的是, 阅读全文
posted @ 2023-02-20 02:22 氷泠 阅读(32) 评论(0) 推荐(0) 编辑