2025年12月22日
20251222 - 强连通分量
摘要： 20251222 - 强连通分量 前言： Tarjan 爷爷太巨了！！！ DFS 生成树（OI-WIKI的） 在有向图中，DFS生成树有4种边： 树边，黑色实线，从父节点指向还没有被访问的子节点。 返祖边，红色虚线，指向祖先节点的边。 前向边，绿色虚线，指向子树中的边。（没啥用） 横叉边，蓝色虚线， 阅读全文
posted @ 2025-12-22 21:45 AKCoder 阅读(19) 评论(0) 推荐(0)