来源:JZOJ #332 题目描述 给定一个有 N N N 个节点的有向无环图(编号为 0 ∼ N − 1 0\sim N-1 0∼N−1),求其拓扑排序的最小字典序。 解题思路 仔细琢磨以后,会发现这道题是一道裸的拓扑排序。 需要用到一种工具:堆,这样能保证一遍求完一定是字典序最小的拓扑序。当然了,使用 c + + c++ c++ 党福利: S T L ! ! ! STL!!! STL!