题目内容

塔子哥最近在做一个工程，工程里面有很多的指令，假设指令 $A$ ： $a= 1$ ；指令 $B$ ： $b=2\times a$ ；

$A$ 指令define了变量 $a$ ， $B$ 指令 $use$ 了变量 $a$ , 我们称 $A$ 为 $PRO(producer)$ ， $B$ 为 $CON (consumer)$ ，他们之间的延时称为 $latency$

题目大意

给定若干条指令（最多 100 条），每条指令可能依赖于其他指令。指令之间的依赖关系用 PRO-CON 关系表示，其中 PRO 表示生产者指令，CON 表示消费者指令，依赖的延迟时间（latency）也随之给出。任务是计算每条指令的优先级，并根据优先级进行排序

题目思路

这道题主要涉及 拓扑排序 和 动态规划 的结合应用。具体步骤如下：

1.建立图模型：

将每条指令看作图中的一个节点。 PRO-CON 关系看作有向边，从 PRO 指令指向 CON 指令。