摘要: 几个例题代码待填 割顶 :若去掉一个点和与这个点相连的边后,图不再连通,则这个点是割顶。 ​ 求法:若节点$u$ 存在 一棵子树$v$满足$v$中所有节点的回边都指向$u$及以下的节点(即$low[v] \ge pre[u]$),则$u$是割顶;所以一次DFS即可求出所有割顶。但注意一个特殊情况!根 阅读全文
posted @ 2016-10-30 17:32 Armeria 阅读(866) 评论(3) 推荐(0) 编辑