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

想想其实并不是n^2的,查找虽然是n,但是如果数据造得让你查找是n,那么需要浪费n条边,最差的想法,查找一个新增的节点需要多少次,就需要浪费同样的边数才能做到。

Posted by ACM06Louty at 2008-09-29 21:33:44
In Reply To:这样是n^2吧 居然也能过? 我们都不敢写 Posted by:TheBeet at 2008-09-29 21:10:10


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