SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共1篇）

拓扑排序详解（梅开二度之dfs版判环 + dfs版按字典序输出拓扑路径 + dfs版输出全部拓扑路径

什么是拓扑排序？先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！拓扑排序说白了其实不太算是一种排序算法，但又像是一种排序（我是不是说了个废话qwq）他其实是一个有向无环图（DAG, Directed Acyclic Graph的所有顶点的线性序列，该序列需要满足两个条件：每个节点只能出现一...

dfs 拓扑排序图论字典序

2021-04-27

1 717