摘要: [空降锣鼓](https://www.luogu.com.cn/problem/P4017 "空降锣鼓") # 1 题目分析 首先 ,要知道这道题是 Topo 拓扑排序。不妨先从拓扑排序定义下手,分析题目的性质。经分析得: 食物链中的生物 —— **节点** 生物之间的关系 —— **有向边** 为 阅读全文
posted @ 2023-08-26 10:14 TFLS虎了吧唧 阅读(31) 评论(0) 推荐(0) 编辑
摘要: # 这是一道拓扑排序的模板题 ### 0 额. #### 所需的前置知识: - 图论相关的基本概念 - 建图,存图 - 图的遍历 - 非常入门的DP 下面进入正文 #### 1 引入 拓扑排序是一类用于处理 DAG(Directed acyclic graph),即**有向无环图**上的问题。 以这 阅读全文
posted @ 2023-08-26 10:04 TFLS虎了吧唧 阅读(20) 评论(0) 推荐(0) 编辑