摘要：虽然好像没啥人做，但还是先放着，相信总是有人来看的。 LOJ2414「JOI Open 2017」高尔夫 容易说明最终路径一定只有以下两种情况： 横纵坐标有一维与起终点相同 是一个矩形四条边的延长线之一 然后直接线段树优化建图跑 bfs 即可，总复杂度 \(O(n\log n)\) LOJ3362「 阅读全文