2019年11月21日
Codeforces 1249E By Elevator or Stairs? 题解
摘要： 这题其实和 "NIKKEI 2019 2 D Shortest Path on a Line" 差不多的啦，都是一种最短路的变形，把多个点和边关联了起来。 "题面" 你要从一楼到 $n$ 楼去，每层楼可以选择坐电梯和走楼梯，第 $i$ 和 $i+1$ 层之间的楼梯花费 $a_i$ 时间，而电梯花费 阅读全文
posted @ 2019-11-21 22:28 酷暑一夏1 阅读(158) 评论(0) 推荐(0) 编辑