拓扑排序-HDU2647 Reward

文章目录 拓扑排序 例题 题意 分析 代码 小结 拓扑排序 什么是拓扑排序？ 简单来讲，在作一件事以前必须先作另外一(几)件事均可抽象为图论中的拓扑排序，好比课程学习的前后，安排客人座位等。 一个图能拓扑排序的充要条件是它是有向无环图。将问题转为图，好比A指向B表明完成B前要先完成A，那么用数组记录入度，从入度为0的开始搜索(bfs/dfs)和维护数组，便可获得拓扑排序。php 例题 传送门: H

>>阅读原文<<