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

Re:双向BFS (STL deque)仍然TLE,改用C只要BFS就过了。。

Posted by chenson at 2008-09-29 18:42:56 on Problem 2965
In Reply To:双向BFS (STL deque)仍然TLE,改用C只要BFS就过了。。 Posted by:newser at 2008-09-15 14:49:16
可能是当队列中的元素大于预定的空间时候,发生了重新分配内存操作吧,这是很费时的。还有g++和C++貌似对stl支持不一样,同样的代码前者能ac,后者却tle

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