2017年8月27日
2017多校Round10(hdu6171~hdu6181)
摘要： 补题进度：5/11 1001（双向BFS） 题意： 给你一个类似移子游戏，给你初始状态和终止状态，问初始状态到终止状态至少要移多少步，如果步数>20就-1 分析： 很明显的BFS了，不过普通的BFS会有4^20个节点，会TLE 这里因为移动方式可逆并且两个状态明确，所以可以双向BFS，在中间汇合就行 阅读全文
posted @ 2017-08-27 16:45 Chellyutaha 阅读(266) 评论(0) 推荐(0) 编辑