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

300多ms是咋跑出来的,望大牛们不吝赐教

Posted by hutu_2000 at 2009-08-03 17:29:33 on Problem 1904
我用的是两个邻接表存储的,一个记录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