Tarjan

dfs 树！前向边！返祖边！横叉边！ 我认为最关键的就是返祖边了！ alex_wei 的 blog 我觉得讲得很好！ 求边双的时候为啥去掉割边就是对的呢？ 边双的定义就是没有割边的…

tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void…

Tarjan的一些学习心得与错误 在原始 /(Tarjan/) 的模板代码中， /(low/) 的处理一般是像下面这样： inline void Tarjan(int u){ df…