【最短路-spfa算法+dfs】L2-001. 紧急救援

Think:
1.题意：n个城市，每个城市含有ai支救援队，现在需要以最短的路径从城市 s 到达城市 e，沿途经过的城市的救援队共同赶往。
现在询问：
（1）.最短路径的条数
（2）.最短路径中所能汇聚的最多救援队
（3）.汇聚最多救援队的最短路径经过的城市
2.知识点：【最短路-spfa算法+dfs】
3.思路：
（1）.通过spfa算法求解最短路径中所能汇聚的最多救援队（二重限制）、汇聚最多救援队的最短路径经过的城市（记录路径）
（2）.通过dfs求解最短路径的条数（剪枝优化）
4.代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

const int inf = 0x3f3f3f3f;
const int N = 504;

struct Edge{
    int v, w;
    int next;
}edge[N*N];

int cnt, head[N];
int n, m, s, e, gra[N][N];
int tac, rec[N], sum[N], vis[N], dis[N], pre[N];
qu