2021年7月12日
割点割边强连通分量
摘要： | | stk | instk | low[-]==dfn[-]的位置 | | | | | | | 割点 | 无需 stk| —— | if(low[y]==dfn[x])(循环),if(x==rt)(最后) | | 割边（通过求E-DCC实现） | 需stk | —— |if(low[x]==df 阅读全文
posted @ 2021-07-12 15:34 pengyule 阅读(104) 评论(0) 推荐(0)