2021年12月8日
洛谷 P3406 海底高铁
摘要： 题目背景 题目描述 该铁路经过 N 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 ii 段铁路连接了城市 i 和城市 i+1(1≤i<N)。如果搭乘的比较远，需要购买多张车票。第 i 段铁路购买纸质单程票需 阅读全文
posted @ 2021-12-08 09:43 前排吃瓜 阅读(67) 评论(0) 推荐(0) 编辑