我来重新解释一下规则：

1. 城市分为两个阵营，阵营1和阵营2 ，每组输入的最后一行，是说明对应的每个城市所属的阵营， 如 1 2 2 2 1 表示城市1，5 属于阵营1， 城市2，3，4属于阵营2。

2. 两头的城市是不同阵营的道路，只允许走一次，即只能跨阵营一次，继续用上例说明： 1->3 走过之后，3->5不可以再走了，因为 1->3这条路已经用掉了跨阵营的唯一一次机会，那么剩下的路只能走 3->4->2了

3. 每组输入都是让输出从城市1 到城市2的花费， 即求城市1到各城市的距离，输出数组中第二个元素。

相信大家很容易就能把题目做出来，祝各位顺利！