首先是题意：因为是英文题，有同学题意没理解清楚。

求的1到2的最短路，图是双向边，但是有阵营限制，只能跨一次阵营。

然后有可能有重边，所以出现重边取值最小的，如果从1走不到2输出-1。

还有一个关键点是，题目中说了默认初始时，城市1在阵营1，城市2在阵营2。

所以只需要建图的时候处理一下就是一个很简单的最短路问题，不管是Dijkstra还是SPFA或者Floyd都可以做。

我们只需要在建图的时候把跨阵营的双向边变成从阵营1到阵营2的单向边就可以了。

因为只能跨阵营一次，所以不可能出现从阵营2到阵营1的答案的路线。