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:try using disjoint-set

Posted by lovezqian at 2006-11-29 14:45:15 on Problem 1456
In Reply To:try using disjoint-set Posted by:dynamic at 2003-11-01 19:42:27 
我用了disjoint set,并且在一本算法书:《算法基础》（Fundamentals of Algorithmics）上找到了此问题的算法。我原封不动地照着书上的方法实现的，但是在哈工大的ACM：http://acm.hit.edu.cn/ojs/show.php?Proid=1225&Contestid=0上还是超时。我很不理解，书上那个算法可是O（nlogn)的啊！
有哪位高手能帮忙看一下？
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