快乐.

摘要： 无向图的Tarjan和有向图求强连通分量的Tarjan很像...注意几个不同... 1、没有栈..所以判断时先是看点有没有访问过...else的时候就直接更新Low...不需要再来个判断instack.... 2、DFS时不能从 a 递归到了 b..b又马上从a来更新...所以要多加一个notpre..代表递归b时是从哪个点进去的...防止这种情况.. 3、Low相等的点在无向图中就是在一个双连通图中...这个比有向图的方便..有向图还需要用栈来维护..通过判断退栈来判断强连通分量..备注：第三条是一个环的情况 如果多个环就是错的，做HDU 3394。。。所以用low是否相等来判断是否在... 阅读全文