2022年5月13日
day3.字串变换
摘要： ###双向广搜:双向奔赴才有意义 总结:双向广搜一般用于最小步数模型,当单向bfs状态数太大时,很容易mle和tle,双向广搜是从起点和终点同时搜索,大大减少状态数。例如本题如果单向BFS,$120^{10}$是接受不了的,而双向广搜只需要$2 * 120 ^{5}$,效率大大提高。条件:两个队列, 阅读全文
posted @ 2022-05-13 15:58 Weitongjie 阅读(33) 评论(0) 推荐(0)