总结 Tarjan的一些应用

    xiaoxiao2021-11-19  41

    参考: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];

    详见链接。

    转载请注明原文地址: https://ju.6miu.com/read-678366.html

    最新回复(0)