摘要：题意 $n$个点的无向图，构造$m$次边，求$p$到任意点的最短路。 每次给出$a, b, c, d$ 对于任意$(x_{a \leqslant x \leqslant b}, y_{c \leqslant y \leqslant d})$连边 Sol 暴力建图的话边数为$O(MN^2)$ 考虑一种 阅读全文