L2-001 应急救援与天梯赛（25分 C++）

作为负责某城市的应急救援队伍负责人，在特殊设计的地图上标注了多个分散的城市以及连接这些城市的一些快速道路；每个城市对应的救援队数量以及每条连接两个城市快速道路的长度信息都标注在地图上。当其他城市接到紧急求助电话时，请立即指示指挥中心协调调度各区域消防车资源；你需要带领救援队伍迅速前往发生地点，并且请尽可能多地召集支援的救援队伍协助作战

在输入的第一行中给出四个正整数4个数值：N, M, S, D；其中数值范围限定为2到500之间的整数值，并且这些数值分别代表不同的城市信息；具体来说：

• 数值N代表城市总数；
• 数值M代表快速道路的数量；
• 数值S表示起始城市的编号；
• 数值D表示目标城市的编号；
  并假设城市被编号为从0到(N−1)的顺序排列；

在第二行呈现N个正整数数据时，请特别注意每个数值对应的具体含义：其中第i个数值代表第i个城市对应的救援组织规模。这些数值之间采用空格作为分隔符来进行区分辨识。随后提供的M条记录分别描述了城市间的高速通道连接情况：每条记录均包含起始城市编号、目标城市编号以及对应路段的距离参数值（单位：公里）。所有输入数据均为整数值且不大于500公里。特别说明的是，在当前输入数据配置下可确保应急响应行动方案具有完整的可行性保障体系，并且其最优应对策略具有明确唯一的实施路径选择方案。

第一行输出最短路径的数量以及能召集的最