LeetCode每天一题系列图论(拓扑排序)--异步操作
发布时间
阅读量:
阅读量
前言:这是一道书面考试中的题目,尽管当时想到了拓扑排序这一概念,但由于未对图论相关知识进行系统回顾,因此对该题留下了较为深刻的印象。本文将围绕该问题,探讨拓扑排序的具体实现方式。
文章结构概述
- 问题陈述
- 解题策略
- 程序实现
- 归纳分析
题目描述
小美由于多种因素无法按时返回学校,为确保学业进度,她只能选择在家通过网络课程进行学习。这些课程由n个视频构成,编号从1到n。每个视频必须从头至尾观看才能完成对应的学习任务,同时某些视频的播放需要满足特定的前置条件,即在观看该视频之前必须完成若干其他视频的学习。鉴于小美的学习能力以及所使用的电脑性能均较为优越,她可以同时观看多个课程视频。现在小美希望了解,在她持续不断地学习情况下,每个课程视频最早能在她开始学习后多久完成。
输入描述
首行给出一个正整数n(1<=n<500),表示课程视频的总数。
接下来n行中,第i行以两个正整数L和C开头(1<=L<=100, 0<=C<n)。其中L表示编号为i的视频时长为L分钟。C表示在观看该视频之前需要完成C个其他视频的学习任务。若C等于零,则该视频无需任何前置条件即可直接观看。否则,在这一行中将接着给出C个用空格分隔的正整数,代表该视频所依赖的具体课程编号。这
全部评论 (0)
还没有任何评论哟~
