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

总觉得Tarjan算法求有向图的强连通分量不大好~好像会漏掉些特殊情况似的,比如、、、

Posted by Moon_1st at 2011-04-02 14:27:58 on Problem 3207 and last updated at 2011-04-02 14:32:11
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