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