2019年7月30日
CF995E
摘要： 双向bfs，至于为什么不会爆还是因为生日悖论，然后双向bfs降低了时空复杂度，ssqrt（n）， 然后就是问题的关键 双向bfs： 1.轮流拓展： 会导致一个方向出现了可行解，另一个方向还没出现，无法构成最优， 2.按层拓展：不会出现，ac 3.按size拓展：同1，也会出现该种情况 按size拓展 阅读全文
posted @ 2019-07-30 00:04 Tj1 阅读(169) 评论(0) 推荐(0) 编辑