摘要: 图论详解 本文系统讲解图论连通性相关算法与变形,包含 Tarjan 系列算法、DFS 树、割点、桥、点双连通分量、边双连通分量、强连通分量、缩点、圆方树、2-SAT 等内容。 代码统一使用 vector 邻接表存图,不使用动态指针,不使用链式前向星。 目录 基本概念与符号 DFS 生成树与时间戳 无 阅读全文
posted @ 2026-09-18 09:38 Aries2011 阅读(27) 评论(0) 推荐(0)