Detail of message

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

怎么搞的，O(n^2)都TLE啊。。。

Posted by doommetal at 2007-10-31 21:37:29 on Problem 3439

Followed by:

预处理一下，不要每次都算距离 (0) HybridTheory 2007-10-31 23:14:15
- 还是TLE啊，请问大牛的“预处理一下”怎么搞？ (0) doommetal 2007-10-31 23:34:00
  - 不是dfs扩展节点的时候只扩展距离<=length1 + length2的吗，把能互达的情况先记录一下就行了。反正我tle是这样改了就好了，可能您的情况跟我不一样 (0) HybridTheory 2007-11-01 00:09:14

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator