文章

3

粉丝

493

获赞

2

访问

32.1k

头像
很多人做不出来估计是没弄明白题目规则
P1224 北京大学机考题
发布于2020年3月27日 21:58
阅读数 9.3k

我来重新解释一下规则:

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到各城市的距离,输出数组中第二个元素。

 

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发