首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3388专题
P3388 【模板】割点(割顶)
~~~~~ P3388 【模板】割点(割顶) ~~~~~ 总题单链接 割点的定义 ~~~~~ 在一张无向图中,若删除一个点后连通块的数量会增加,那这个点就是割点。 怎么找割点 ~~~~~ 按 d f s dfs dfs序 访问图上的每个点,每个点只访问一遍。 ~~~~~ 先来看看时间戳的定义,若一个点的时间戳为 x x x,那
阅读更多...