关注
1、直接用个vector数组存一下依赖关系,同时用一个数组记录每个任务在图中的入度。 2、n次遍历,每次从所有的任务中找到入度为0的任务,当有多个,优先选时间相同,时间相同优先选编号小的(字典序),这个可以通过每次从1开始遍历来实现,这样的时间复杂度是平方,但是任务数量不多可以AC,如果任务很多可以用优先队列优化为nlogn。 3、当选出上述的一个任务之后,根据图来确定哪些任务能成为新的入度为0的任务(拓扑排序)。 为了避免重复,需要一个额外的flag数组来表示哪些任务已经执行了。 这是我AC的思路,大致是这样...
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
查看30道真题和解析 点赞 评论 收藏
分享
10-05 21:58
广西职业师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我是面试官,请用一句话让我破防 #
14737次浏览 98人参与
# 美团开奖 #
180212次浏览 954人参与
# 快手技术岗信息交流阵地 #
15376次浏览 82人参与
# 如果秋招能重来,我会____ #
28549次浏览 248人参与
# 中美关税战对我们有哪些影响 #
36962次浏览 299人参与
# i人适合做什么工作 #
7243次浏览 79人参与
# “vivo”个offer #
32265次浏览 240人参与
# 读研or工作,哪个性价比更高? #
74744次浏览 762人参与
# 华为保温 #
101711次浏览 378人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
16845次浏览 79人参与
# 小厂实习有必要去吗 #
69524次浏览 344人参与
# 校招生月薪1W算什么水平 #
13358次浏览 103人参与
# 哪些行业值得去? #
2472次浏览 40人参与
# 秋招什么时候开投比较合适? #
109488次浏览 807人参与
# 华为池子有多大 #
106954次浏览 746人参与
# 美团求职进展汇总 #
2804145次浏览 23826人参与
# 上班后和你想的一样吗? #
87120次浏览 666人参与
# 苦尽甘来时,再讲来时路 #
25453次浏览 355人参与
# 为了实习逃课值吗? #
22399次浏览 210人参与
# 大家实习每天都在干啥 #
96741次浏览 535人参与
# 工作压力大怎么缓解 #
119319次浏览 1112人参与
# 如果上班像打游戏,你最想解锁什么技能 #
5172次浏览 52人参与


