2018年8月28日
luogu1081 开车旅行 树上倍增
摘要： 题目大意 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi – Hj|。 旅行过程 阅读全文
posted @ 2018-08-28 20:41 headboy2002 阅读(120) 评论(0) 推荐(0) 编辑