 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
调试了2天。。终于知道错在哪里了这道和平常的BFS有点区别 千万要在priority_queue pop后才做是否与目标状态的判断(这样才能保证是最小的耗费 因为后面已经都比它大了，再做其他操作只会更大 所以不可能有比现在还小的) 而不是在进行位操作好之后判断（此时即使与目标状态相等 也不一定是最小耗费） 平时的BFS是按层的 所以没问题 给个test case 2 4 3 1 FFFF 10 FF00 1 00FF 1 0000 1111 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
