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:300多ms是咋跑出来的,望大牛们不吝赐教

Posted by languixing at 2009-11-12 08:14:32 on Problem 1904
In Reply To:300多ms是咋跑出来的,望大牛们不吝赐教 Posted by:hutu_2000 at 2009-08-03 17:29:33
> 我用的是两个邻接表存储的,一个记录i点指向的点,
> 一个记录指向i点的边。然后用korasaju算法判断是否有强连通...
> 用了3000多ms
> 
> 是不是因为判断强连通时,korasaju比较耗时...
> 还是其它的什么原因...

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