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 |
这次,我又傻了。。。这道题,按照点分治,递归就行了。。。 我一直在想,如果当前根节点是A,下一次选取B为根节点,如果从B返回所有点到A的距离呢? 很明显A和B不相连,点到B的距离与到A的距离无关,是没办法的。 原来就直接搜索和A相连的所有点。。。。因为只有logn层,所以不超时。。。。我笨啊。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator