2025年12月30日
20251227 - 点双 割点 割边 总结
摘要： 比赛链接：https://vjudge.net/contest/777735#problem/A。 割点 介绍 如果从无向图中删去一个点之后，图里的连通分量的数量增加了，那么删去的这个点就被称之为割点。 暴力做法，考虑依次删除每个点，再去数连通分量的个数，判断是否为割点，那么时间复杂度就是 \(O( 阅读全文
posted @ 2025-12-30 22:17 嘎嘎喵 阅读(23) 评论(0) 推荐(0)