割点:

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
猜你喜欢
  • 2021-11-19
  • 2021-06-24
  • 2022-12-23
  • 2021-11-28
  • 2021-11-04
相关资源
相似解决方案