wjyi

人这么弱,有什么资格颓废(ಥ _ ಥ)

  博客园  :: 首页  :: 新随笔  :: 联系 ::  :: 管理

割点:

tarjan算法中,(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点

或u为树根,且儿子>=2

桥:

(u,v)是桥,dfn[u]<low[v]

posted on 2016-07-21 10:49  wjyi  阅读(145)  评论(0编辑  收藏  举报