摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意： 迷宫中孙悟空救唐僧，可以走回头路。必须收集完钥匙，且必须按顺序收集。迷宫中还有蛇，杀蛇多耗时1，蛇杀完就没了。问最少耗时。解题思路：2014广州网赛的水题之一。当时没刷过BFS状压，结果... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意：最短时间内出迷宫，可以走回头路，迷宫内有不同的门，对应不同的钥匙。解题思路：要是没有门和钥匙，而且不能走回头路，就是个简单粗暴的BFS。有了门之后，就要状态压缩+记忆化搜索。不然这个图会搜... 阅读全文