摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4308题意：王子找公主。在一个图里面，如果是 * 则表示可以走，而且没走一个 * 需要的话费是 c 元，如果是 # 则不能通过，如果是 P 则可以跳到其他任意一个 P 所在的点，王子是 Y 表示，公主是 C 表示，问王子找到公主的最小花费。思路：bfs，跟普通的bfs一样，但是由于题目里面说 P 与 P 是可以任意到达的（而且不需要任何花费），所以要特殊处理，用一个队保存可行点，从当前点开始搜索，如果遇到 * 则进队继续搜索，如果遇到 P 则要把图里面所有的 P 都搜出来进队，然后继续搜索。因为题目说 阅读全文