摘要：
Instrction Arrangement( "hdu4109" )[拓扑排序+dp] Description 有 个指令 个要求 例如 代表 指令 必须在指令 后`Z cpu`运行的最小时间运行最小时间 也就是要满足最大的时间要求 input 输入由多个测试用例组成 第一行有两个整数 N，M （ 阅读全文
摘要：
基于dfs的拓扑排序 以每一个入度为 的点为起点 ，节点回溯时进栈(类似欧拉回路)，有反向边说明有回路。 1. 首先 节点的邻接顶点是 和`3 DFS 1`号节点 2. 然后 号节点的邻接顶点是 ，所以接下来箭头指向 ，`4 0`的节点，它没有邻接顶点，所以不用再往下递归，把 直接保存到栈中。 3. 阅读全文