3442专题

HDU 3442 Three Kingdoms 优先队列(非状压做法)

题意:给出一个maze(某三国志类型游戏地图) $ 代表起点 !代表终点 .   代表路 #  代表墙 A,B,C,D,E分别代表不同的防御塔,其射程和攻击力各不相同。但其中只有C是可以走的。且每种防御塔只会造成一次伤害。 求最小伤害,到不了终点惯例输出-1 思路:先用bfs把地图染色,记住每个点都会收到什么伤害,这里用set实现。 再bfs寻路,每个点的所有状态用点集表示(set