拓扑排序

题目链接 Luogu P3008 [USACO11JAN]Roads and Planes G 分析 直接 SPFA 根据数据范围是会超时的，但由于这是一道老题，所以优先队列优化 SPFA 也是可以通过的，但这并不是正解，下文不加以介绍。 ...

拓扑排序的英文名是 Topological sorting。 拓扑排序要解决的问题是给一个图的所有节点排序。 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。 ——OI-WiKi 拓扑排序是在 DAG（...