Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:orz,居然有人说tarjan求强连通有漏洞,厉害

Posted by 407811696 at 2011-04-09 08:30:49 on Problem 3207 and last updated at 2011-04-12 17:34:50
In Reply To:总觉得Tarjan算法求有向图的强连通分量不大好~好像会漏掉些特殊情况似的，比如、、、 Posted by:Moon_1st at 2011-04-02 14:27:58

> 5条边4个点的图
> 边：
> 0 1
> 1 2
> 2 0
> 0 3
> 3 1
> 这个图是个强连通图
> 哪位大牛可以给个准确的Tarjan算法，有些人写的算法会把0 1 2归到一个强连通分量里，但是3却归不进去。

Followed by:

Post your reply here: