基础拓扑排序

题单介绍

## 基础拓扑排序合集 其中题目大部分不涉及其他算法,就是单纯拓扑。 **拓扑排序**:将一个有向无环图 $(\ 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] 食物链
  • 杂务
  • [USACO20FEB] Timeline G
  • [USACO08JAN] Cow Contest S
  • Substring
  • 给任务排序 Ordering Tasks
  • Guess
  • 旅行计划
  • 排序
  • [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