UVA 1601 The Morning after Halloween [DBFS]
The Morning after Halloween
Time Limit: 12000MS 64bit IO Format: %lld & %llu
直接搜索时间过不了。
可以先把底图抽出来,这样的话就不用O(maxn*maxn*5)来判断是否可以转移了。
另外,用双向BFS可以减少一半深度的搜索,meet in the middle,另外用hash加速进
原创
2016-10-09 15:54:15 ·
393 阅读 ·
0 评论