Armeria's Blog

摘要： 几个例题代码待填 割顶 ：若去掉一个点和与这个点相连的边后，图不再连通，则这个点是割顶。 ​ 求法：若节点$u$ 存在 一棵子树$v$满足$v$中所有节点的回边都指向$u$及以下的节点（即$low[v] \ge pre[u]$），则$u$是割顶；所以一次DFS即可求出所有割顶。但注意一个特殊情况！根 阅读全文