- 博客(3)
- 收藏
- 关注
转载 点双连通分量
点双连通分量定义与性质:1. 对于点双联通分量,删除任意一点连通性不变,其中不含桥,环与环必定含有公共边,且公共点至少两个,简单圈中的点一定属于同一个点BCC。 原理,通过两个标记数组来判别割点,并在dfs过程中用栈来记录每个双联通分量(或是强连通分量)中的点,最后按这些记录缩点建图后是森林。 两个标记数组分别是 dfn[] low[]dfn[]数组记录的是,在df
2016-09-13 16:16:31 4480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人