Hdu 1242 & Zoj 1649 Rescue (优先队列+BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题意:朋友(r)杀敌人(x)救天使(a),时间最短型走迷宫,走格子耗时1s,杀敌人额外耗时1s。思路:与步数最少的走迷宫不同,时间最少要使用优先队列,时间小的优先出队(据说HDU普通队列也能过……)有可能会有多个朋友,所以从a开始搜r比较简单。网上看到另一种方法,就是把杀护卫和走到