AlgoMooc
← 返回题库

X2011. 小慕的指令优先级排序

中等通过率 73% · 提交 11 · 通过 8
图论拓扑排序动态规划DFS

小慕正在开发一个项目,其中包含许多任务。每个任务之间可能存在依赖关系,任务的优先级决定了它们的执行顺序。 任务的优先级计算规则如下: 若任务 A 定义了一个资源,而任务 B 使用了该资源,则 A 是 B 的 (生产者),B 是 A 的 (消费者),它们之间的延迟为 。 若任务 A 有多个 CONSUMER,优先级计算为:。 若任务 A 无任何 CONSUMER,则 PRIORITY(A) = 0。 在所有任务中按优先级从高到低进行排序,若优先级相同则按编号升序排列。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的指令优先级排序」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。