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

但是经过路径压缩之后就肯定不是链了嘛,试过很多次了,效果不是很明显,有时候还慢了

Posted by frkstyc at 2005-07-17 17:45:03 on Problem 2492
In Reply To:rank的启发式合并是按每个集合的元素数合并么?那样是为了搜索的效率,否则可能出现一条直链的情况 Posted by:sunmoonstar_love at 2005-07-17 17:44:00


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