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 ben3ben at 2011-11-22 21:27:57 on Problem 1741
这道题,按照点分治,递归就行了。。。
我一直在想,如果当前根节点是A,下一次选取B为根节点,如果从B返回所有点到A的距离呢?
很明显A和B不相连,点到B的距离与到A的距离无关,是没办法的。
原来就直接搜索和A相连的所有点。。。。因为只有logn层,所以不超时。。。。我笨啊。。。

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