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