2020年10月5日
上学要迟到了【最短路转化】
摘要： 题意 牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有 \(n\) 个车站，车站之间的距离都是相等的，每个车站只有一种公交车$a_i$，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第 \(i\) 种公交车过一 阅读全文
posted @ 2020-10-05 09:52 xzx9 阅读(122) 评论(0) 推荐(0)