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:我的prim+优先队列怎么就那么丑

Posted by wwwaaannngggrs at 2012-04-30 10:05:24 on Problem 1789
In Reply To:我的prim+优先队列怎么就那么丑 Posted by:whr2290 at 2012-04-29 19:43:43
> 开始MLE,改啊改,终于AC了
> 但是1600+ms啊!裸的prim才400+ms啊!
> 这种超级稠密图是本身就那么慢呢,还是写的太丑的原因?
> 或者是题的数据比较特殊?

MlogN = N^2logN > N^2

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