2020年10月30日
关于点双和边双的求法
摘要： 点双 一个点为割点当且仅当： 非根节点无返祖边，即 \(dfn_x \leq low_v\) 根节点有两个儿子以上 所以不用开栈 void Tarjan(int x){ dfn[x] = low[x] = ++ tim; int sz = 0; for(int i = head[x]; i; i = 阅读全文
posted @ 2020-10-30 19:26 When_C 阅读(155) 评论(1) 推荐(1) 编辑