摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4308Sample Input1 3 3Y*C1 3 2Y#C1 5 2YP#PCSample Output3Damn teoy!0题目大意是王子拯救公主，Y为王子起点，C为公主位置，*是收费站，经过要花费一定的金钱，#是障碍，P是传送门，可以传送到任意一个P，问王子能否救到公主，如果能最小花费是多少题解：个人觉得这是一道不错bfs广搜入门题目，基本是bfs的模板题，除了要注意一下，当搜到P时，要对全部坐标搜一遍，将其余P全部送入队列中，因为这样找到路径才是最短，由于收费站花费一样所以也是花费最少。 阅读全文