暴力构图为\(O(n^2)\)无法实现，但可以发现有些边无用，可以先按x排序，第i号点与第i+1号点一定最近，所以建一条边，y坐标同理，然后跑最短路即可自动选择\(min(|x_1-x_2|,|y_1-y_2|)\)#include<bits/stdc++.h>usingnamespacestd;constlonglongINF=0x3f3f3f3f;constint