文章
3
粉丝
493
获赞
2
访问
32.1k
我来重新解释一下规则:
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到各城市的距离,输出数组中第二个元素。
相信大家很容易就能把题目做出来,祝各位顺利!
登录后发布评论
暂无评论,来抢沙发