摘要：原题链接 题意：给出 \(n <= 1e5\) 个网格图点位置，然后让求所有点连起来的最小花费，即特殊的最小生成树，两个点之间相连的花费是 \(min(|x_a - x_b|, |y_a - y_b|)\) 题解：好像和之前做过一道dij的cf题类似。首先 \(n^2\) 建边不可取，那就是先按横坐 阅读全文