Hurdles

简单题。 每个点 $(i,j)$ 二分处理出 $p_{i,j}$ 表示在这个点上面能放的**最大的集装箱大小**，这部分二分就可以做到 $O(n^2\log n)$。 然后就相当于选择一条从 $(A_x,A_y)$ 到 $(B_x,B_y)$ 的路径，使得路径上 $p$ 值最小的点最大。 这是经典套 ......