2024年5月26日
【图论】割点（割顶）
摘要： 前置定义 有无向图 \(G = (V, E).\) 无向图的 DFS 树：从某一点 \(root\) 开始 DFS，访问邻点 \(.\) 当搜索到点 \(u\) 时，我们遍历每一条以 \(u\) 为起点的边 \((u, v_i)\)，且定义有向边 \(u \longrightarrow v_i.\) 阅读全文
posted @ 2024-05-26 12:33 Prülystic 阅读(33) 评论(0) 推荐(0) 编辑