【总结】拓扑排序

引入

八中OJ要升级了！！！（别开心，假的）

黎总作为八中OJ的爸爸负责人，需要监督和辅助八中OJ升级

当然，升级不是一天两天的事，黎总发现他要做的事有亿点点多，如下：

• 让八中OJ闭关修炼（502掉）
• 向同学们解释OJ炸掉原因
• 加入名人堂
• 换上更强大的后台
• 加入各种折磨人的赛制
• 加入Vjudge
• OJ出关

我们假设各种赛制和Vjudge需要强大的后台，而其它内容可要可不要

那么根据常识，我们知道可以大概绘制出一个升级的图片：

每一个节点的执行条件为指向它的所有节点已执行

那么拓扑排序就是给出黎总一个做事的顺序让OJ正常更新而不会任何出现问题

定义

对一个 有向无环图（Directed Acyclic Graph, DAG） $G$ 进行拓扑排序，是将 $G$ 中的所有顶点排成一个线性序列，使得图中任意一对顶点 $u$ 和 $v$，若边 $<$