该文被密码保护。 阅读全文
摘要：
在有向无环图（DAG，即 Directed Acyclic Graph）中，拓扑排序（Topological Sorting）是其顶点的线性排序，使得对于从顶点 \(u\) 到顶点 \(v\) 的每个有向边，在排序中 \(u\) 都在 \(v\) 之前。 有向无环图（DAG）才有拓扑排序，非 DAG 阅读全文
摘要：
题目描述： 我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。 打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。 输入： 第一行：n个测试用例 第二 阅读全文