摘要: 题面 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = 阅读全文
posted @ 2017-09-16 17:00 小蒟蒻yyb 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最 阅读全文
posted @ 2017-09-16 16:51 小蒟蒻yyb 阅读(505) 评论(0) 推荐(0) 编辑