割点: tarjan算法中,(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根,且儿子>=2 桥: (u,v)是桥,dfn[u]<low[v] 相关文章: 2022-02-09 2021-10-09 2022-12-23 2021-11-12 2021-11-28 2022-12-23 2021-06-23