绿树蓝天碧海的博客

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