摘要： P5468 [NOI2019] 回家路线 斜率优化入门（指我写的东西而不是这道题） 题意 \(n\) 个节点，有 \(m\) 趟列车，车 \(i\) 从 \(p_i\) 时刻至 \(q_i\) 时刻从 \(x_i\) 地到 \(y_i\) 地。猫猫需要只坐列车从 \(1\) 节点到达 \(n\) 节 阅读全文