HDU 1242 Rescue(BFS或BFS+优先队列)
HDU 1242 Rescue(BFS或BFS+优先队列)http://acm.hdu.edu.cn/showproblem.php?pid=1242题意:有个R*C的迷宫,里面有一个a和多个r和多个x,现在你要从这多个r点走到a点去,且如果各自是x,则要花时间消灭守卫,即多花1分钟.问你从任意r点到a的最少时间是多少?分析: 网上题解多说用优先队列,但是对于为什么用优
