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

你的代码有bug,详看这组数据

Posted by fanhqme at 2011-07-07 16:34:08 on Problem 2432
In Reply To:注意到每个节点其实只有5种状态,然后BFS就可以大大加速了,内详 Posted by:applepi at 2010-11-04 17:34:42
我从http://hi.baidu.com/billdu/blog/item/201e18e8872a232fb80e2d2f.html找到的程序。这个数据应该输出37,但你的程序输出-1。
问题出在了这个“奔放”的判重方法上。

20 20
0
126
252
18
144
270
36
162
288
54
180
306
72
198
324
90
216
342
102
222

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
18 20

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