2015年6月4日
点双连通分量的求解
摘要： //点双连通分量的求解//就是通过tarjan算法求出关节点时，与关节点的子树就是一个连通分量，可以通过画图得到//所以可以将与顶点u有关的边放到栈中，然后一但满足low[v]>=dfn[u]（表面点u是割点）（注释:由于dfs，已经建好了u//的子树，所以栈中有顶点u的子树），就可以进行退栈，直到... 阅读全文
posted @ 2015-06-04 14:02 sweat123 阅读(494) 评论(0) 推荐(0) 编辑