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:这题好多人都是用的DFS,可怎么就总觉得用BFS要快些呢……

Posted by chliul at 2013-12-30 16:13:04 on Problem 2531
In Reply To:Re:这题好多人都是用的DFS,可怎么就总觉得用BFS要快些呢…… Posted by:crazyli at 2010-04-09 00:21:04
> 
> 这题BFS() 贪心 不行 会得到错误解 还得DFS()加剪技。。。
BFS过了,不过上界函数开得比较大,要是用前面那种上界估计还能再快些。。。

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