跳到正文
/
home
/
algorithm
/
marktext
/
life
/
projects
/
about
ZH
ES
EN
/#图论
_
2025-11-16
拓扑排序：Kahn 算法与 AOV/AOE 网
不断取出入度为零的点，顺便判断有向图是否存在环，并顺带理解 AOV 与 AOE 的区别。
2 分钟
→
2025-11-08
并查集入门
用森林维护等价关系：路径压缩加按秩合并，把查询与合并都压到近似常数。
2 分钟
→