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:总觉得Tarjan算法求有向图的强连通分量不大好~好像会漏掉些特殊情况似的,比如、、、

Posted by salvete at 2018-09-22 10:05:17 on Problem 3207
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却归不进去。
同学,这四个点两两之间可以相互抵达,是在一个强连通里面的,你说的情况不论是tarjan或是其他算法应该都不能给出吧,因为命题本来就有问题

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