Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator