参考:http://www.cnblogs.com/luckycode/p/5255656.html
说说两个常用的:
(约定u为父节点、v为子节点)
1、割点:若low[v]>=dfn[u],则u为割点;
2、桥:若low[v]>dfn[u],则(u,v)为桥,如果有重边就记录v的父亲边,使dfn[v]不可以通过此边更新low[u];
详见链接。
参考:http://www.cnblogs.com/luckycode/p/5255656.html
说说两个常用的:
(约定u为父节点、v为子节点)
1、割点:若low[v]>=dfn[u],则u为割点;
2、桥:若low[v]>dfn[u],则(u,v)为桥,如果有重边就记录v的父亲边,使dfn[v]不可以通过此边更新low[u];
详见链接。