直角坐标系上有 nnn 个点,求:
∑i=2n∑j=1i−1min(∣xi−xj∣,∣yi−yj∣)\sum_{i=2}^n \sum_{j=1}^{i-1}\min(\lvert x_i-x_j\rvert,\lvert y_i-y_j\rvert)∑i=2n∑j=1i−1min(∣xi−xj∣,∣yi−yj∣)
最大值可以转曼哈顿,最小值怎么办?