2025年5月16日
割点
摘要： 割点 定义： 若一个点在图中被去掉后，图的连通块个数增加，那么这个点就被称为“割点”。如下图所示红点。 定义说白了就是若去掉一个点，图被“断开”的点称为割点。 朴素算法： 枚举每个点 u。 遍历图，如果有一个点或多个点遍历不到（遍历期间不能经过点 u），那么 u 就是割点。 时间复杂度：\(O(N^ 阅读全文
posted @ 2025-05-16 23:15 Atserckcn 阅读(122) 评论(0) 推荐(0)