2021年10月26日
[NOI2019] 回家路线 题解
摘要： [NOI2019] 回家路线 题解 第一次这么深入理解斜率优化的习题。 题意 现在有 \(n\) 个城市，城市之间有 \(m\) 条火车可以到达。 第i条火车是从第 \(x_i\) 出发并到达 \(y_i\)，是在 \(p_i\) 时间出发，并在 \(q_i\) 时间到达。 火车只能够在前一辆到达后 阅读全文
posted @ 2021-10-26 10:37 Last-Order 阅读(128) 评论(0) 推荐(1) 编辑