宇興

摘要： 缩点 Tarjan模板 dfs过程的每条边x→y 树枝边（在搜索树中的边，y从未访问过），那么递归处理y；low[x]=min(low[x],low[y]) 后向边（y被访问过，且在栈中），low[x]=min(low[x],dfn[y]) 横叉边（y被访问过，但不在栈中），什么也不做 对不同强连通 阅读全文