绿树蓝天碧海的博客

题意：Bessie去看流星，可是遇到了危险，流星落下砸毁上下左右中5个点，于是他就开始逃逃逃，Bessie开始在（0,0）点，每次可以向上下左右移动一步，每个流星落下都有一定的时间点，之后毁灭的点不可复原，问Bessie能逃脱危险的最短时间，不能逃出的话输出-1。思路：在输入的时候进行预处理，一颗流星落下后，上下左右中5个点全毁灭，记录下最小的毁灭时间，如果不会被毁灭，则为-1。进行BFS，结

题意：给一个图，有n个城市，m条路，每个城市都有一定数目的紧急救援队伍，求从c1到c2的最短路有多少条，且从c1向c2赶过去的路上召集经过城市的救援队，求能够召集的救援队的最大数目为多少。解法：用BFS求最短路，复杂度O（n*n），记录当前救援队的数目。将到达c2的最短路长度和救援队数目保存，最后排序求出答案即可，细节见代码。代码：#include<bits/stdc++.h&...