本蒟蒻&电子越共在游玩少女前线时想到了一个奇怪的问题，望诸位大佬解答。

地图

少前的作战地图大致是这样（第4章第6关）：

大致可以视为一张无向图。

经过简化的作战规则

你的梯队可被部署在图中蓝色圈出的指挥部（我们假设没有机场，且从始至终只能部署一个梯队）。
梯队可以通过图上的边任意移动。如果进入的点上有敌方单位，则与之交战，交战后敌方单位消失。每个敌方单位都有一个总体战力。所有敌方单位都不会动。
梯队到达图中红色圈出的敌方指挥部，则视为胜利。

现在我要问的是：按照以上规则，如何选择一条从我方指挥部到敌方指挥部的路径，使梯队在路径上遭遇的所有敌方单位的战力总和最小？

注意，我方指挥部不可能存在敌方单位，敌方指挥部可能存在敌方单位。

输入

一行 2 个整数 $n,m$，表示点数、边数。
一行 2 个整数 $s,e$，表示我方指挥部和敌方指挥部的编号。
接下来 $n$ 行，一行一个正整数 $a$，表示点 $n$ 上的敌方战力；若为 $0$ ，表示该点无敌方单位。
接下来 $m$ 行，一行两个正整数 $p,q$ ，表示点 $p$ 与点 $q$ 之间有一条边，保证没有重边。

输出

一行一个正整数，表示最短路径上敌方单位的战力总和。

以上。

这看起来像最短路径问题，但是权重不在边上，而在点上。也许可以通过把点看成边、边看成点解决？

蒟蒻内心OS：是不是该放到学术版？算了，就灌水区吧。