2021年4月20日
【题解】P3388 【模板】割点（割顶）
摘要： 这题搞了我半天…… 题意 这题给我们一个图，求这一个图的割点。 首先我们需要了解割点是什么，简单来说就是删除了这个点之后整个图不是连通图。 比如下图中的 \(②\) 就是割点*（图片来自OI Wiki）*。 方法 OI Wiki上对割点的讲解：link. 首先用dfs序给每一个节点打上时间戳*（图片 阅读全文
posted @ 2021-04-20 22:02 淼畔 阅读(94) 评论(1) 推荐(0) 编辑