| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
想想其实并不是n^2的,查找虽然是n,但是如果数据造得让你查找是n,那么需要浪费n条边,最差的想法,查找一个新增的节点需要多少次,就需要浪费同样的边数才能做到。In Reply To:这样是n^2吧 居然也能过? 我们都不敢写 Posted by:TheBeet at 2008-09-29 21:10:10 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator