1.求字典序最小/最大的拓扑序列。 只需将上面代码中的队列换成小根堆/大根堆即可,每次取出堆顶,方法相同。 2.洛谷P1983车站分级 由于存在明显的优先级关系,所以考虑拓扑排序,按照小于的关系连边,然后拓扑排序一遍,找到最大的d[i]就是最少需要分的级别,因为这一段序列中的点必须满足级别严格递减。(再具体的题...