YBT高效进阶 4.6.2 洛谷P1081 开车旅行(最详细)
YBT高效进阶 4.6.2 洛谷P1081 开车旅行
TITLE
题目描述
小A和小B决定利用假期外出旅行,他们将想去的城市从1到n编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为h_i城市i和城市j之间的距离d_{i,j},恰好是这两个城市海拔高度之差的绝对值,即 di,j=∣hi−hj∣d_{i,j}=|h_i-h_j|di,j=∣hi−hj∣
旅行过程中,小A和小B轮流开车,第一天小A开车,之后每天轮换一次。他们计划选择一个城市s作为起点,一直向
原创
2021-06-13 16:37:33 ·
224 阅读 ·
3 评论