摘要：
转自“Yuan” 如果目标也已知的话，用双向BFS能很大提高速度 单向时，是 b^len的扩展。 双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时 至于实现上，网上有些做法是用两个队列，交替节点搜索 ×，如下面的伪代码： while(!empty()) { 扩展正向一个节点 遇到反 阅读全文
摘要：
Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 886 Accepted Submission(s): 185 Prob 阅读全文