zoj 1649 Rescue
刚开始按一般搜索写一直错,没有想明白怎么回事。搜了一下其他人的思路才明白,本题有杀死守卫的时间,所以bfs搜索出来路径最短的不一定是时间最短的,所以使用了优先队列让他自己在队列里面排序解决。还有自己刚开始还将路变成了墙,现在想来也是错的,主要都是要杀人。 或者考虑一直搜索,每次将结果与答案比较,取最小的保留即可,数据比较小,可以这样完成。 优先队列版本#include&...