基础拓扑排序
题单介绍
## 基础拓扑排序合集
其中题目大部分不涉及其他算法,就是单纯拓扑。
**拓扑排序**:将一个有向无环图 $(\ Directed\ Acyclic\ Graph,DAG\ )$ 进行排序进而得到一个有序的线性序列。
简单食用方法:$vector$ 存图,再用 $queue$ 跑 $BFS$。每次从入度为 $0$ 的点开始。
### 给出题单中大部分题目的详细讲解:
## [拓扑排序(Ⅰ)](https://www.cnblogs.com/binary1110011/p/16657515.html)
## [拓扑排序(Ⅱ)](https://www.cnblogs.com/binary1110011/p/16662121.html)
来自我的博客
题目列表
【模板】拓扑排序 / 家谱树
最长路
最大食物链计数
[HAOI2016] 食物链
[USACO02FEB] 杂务
[USACO20FEB] Timeline G
[USACO08JAN] Cow Contest S
Substring
给任务排序 Ordering Tasks
Guess
旅行计划
[ECNA 2001] 排序
[NOIP 2003 提高组] 神经网络
[NOIP 2013 普及组] 车站分级
[HNOI2015] 菜肴制作
绿豆蛙的归宿
[COCI 2015/2016 #2] ARTUR
Divide by three, multiply by two
Fox And Names
[COCI 2016/2017 #1] Cezar
Dictionary for Shiritori Game