这是题目,给各位翻译一下。现有一个城市群。每个城市都有自己的救援力量,每个城市之间的路途距离也有给出。现在你作为区域的救援队长,一旦出现紧急情况。你需要在最短的距离赶到救援现场,并尽可能从途中带走更多的救援力量到达救灾点。输入的第一行分别是:城市数(顶点数),城市之间的道路数(边数),救援队长出发点,事故发生点,第二行是每个城市的救援力量,接下来的边数行是边权值信息。每行对应着起点,终点,以及路途距离。输出是最短路径的数目和可以携带到的最大救援力量。
(我的解释喜欢写在代码里。算作注释。)
#include <iostream>
using namespace std;
const int MAXV = 1000