2025年8月19日
20250818 - 割点 割边 总结
摘要： 前言 会 dfs 序的人都会 tarjan。 概念 连通分量（极大连通子图）：极大连通子图就是要使得连通子图的点和边数量尽可能大，注意是极大，不是最大（俗称连通块） 割点：删去某个点后，连通块增加了，那么这个点就是割点 割边：删去某条边后，连通块增加了，那么这个点就是割边 点双：删掉一个点后，连通性 阅读全文
posted @ 2025-08-19 08:33 Ruochen_xia 阅读(10) 评论(0) 推荐(0)