2023年8月23日
【模板】拓扑排序
摘要： # 拓扑排序 拓扑排序是一种适用于有向无环图（简称DAG）中的算法，它拥有较低的复杂度，较简单的代码难度。 ##### 什么是有向无环图？ 对于一张有向图，倘若一条边的终点无法通过其他路径指向起点，那么这张图就可以称作有向无环图。 ##### 拓扑排序在什么时候适用？ 首先题目中涉及到的图需要是DA 阅读全文
posted @ 2023-08-23 16:53 KS_tips_CN 阅读(97) 评论(0) 推荐(1)