NOIP2012 开车旅行

开车旅行

(drive.cpp/c/pas)

【问题描述】

小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即

d[i, j] = |

你可能感兴趣的:(NOIP2012 开车旅行)