矮小项链

文章
3
资源
0
加入时间
3年0月9天

hdu 1242Rescue(bfs+优先队列)

这个题还没有敲 稍微看了一下别人的代码觉得这个题太好了,特别有意思题意就是 给一个矩阵有强 有敌人 有angel 有friendsfriends可能有多个 但是hdu一个就能水过我们还是按照正确的解法来考虑r要到达a 中间可能会遇到x x是敌人 需要1单位时间去消灭我们要求出最少的时间使得a被营救那么r如果经过某一个点 消灭了一个敌人 就会有额外的时间这样队列中 我