题目:
胜利大逃亡(续)
链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1429
yy:
本来做了道自己认为不太简单的题很高兴。。但是一看。。夏天的风直接把他归类到搜索level1里面了。。。哎。。这就是差距啊。。。
思路:
广度优先搜索 + 状态压缩
由于只有10把钥匙,所以可以直接用状态压缩来做。。。其他就不说了,其实仔细一看,也挺简单的。。。
代码:
#include <iostream>
#include <queue>
#include <cstring>
#include <c