记PAT A1003题解题过程

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

#include <iostream>
using namespace std;

const int MAXV = 1000