摘要: 如果不是这个连通块里的访问的第一个点,那么对于点d,它的后续可以访问的节点存在点编号比它低的,即low[d]<dfn[d] 访问过的点,用栈保存。对于点stack[x],编号id从x到y,点stack[x+1]…stack[y]都是点stack[x]可以到达的。 所以,当low[d]=dfn[d] 阅读全文
posted @ 2022-08-07 16:37 congmingyige 阅读(35) 评论(0) 推荐(0) 编辑