2024年10月9日
「Day-1 提高笔记-割点(割边)」
摘要： 割点(割边) 前置知识 首先是一些简单的基础。 连通分量：在无向图中其实就是相当于连通块。 \(dfs\) 序：利用 \(dfs\) 在树上遍历的过程。 割点：去除这个点后这个图的连通块又增加了。 割边：去除这个边后这个图的连通块又增加了。 实现思路 如果我们在一个连通分量里面对任意一个点做 \(d 阅读全文
posted @ 2024-10-09 00:07 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0) 编辑