这是一道典型的最短路径问题。 #include <stdio.h> #include <stdbool.h> #include <limits.h> #define MAXN 500 // 最大城市数量 int N, M, S, D; // 城市数量、道路数量、起点、终点 int rescue[MAXN]; // 每个城市的救援队数量 int dist[MAXN]; // 从起点到每个城市的最短距离 int num[MAXN]; // 从起点到每个城市的最短路径数量 int teams[MAXN]; // 从起点到每个城市能够召集的最多救援队...