acblacktea的博客

思想 分治 所有点按x坐标排序 每次把整体分成两边求出两边所有点中的最短距离然后求出中间一下片点的最短距离最后合并得总体最短距离#include<cstdio> #include<vector> #include<algorithm> #include<iostream> #include<cmath> #define LL long long #define pi acos(-1.0) #d

n个点每次减去一个点，求n种状态的最近距离的和 跑一遍临近点对求出总体最近距离同时记录最近距离确定的两个点的编号 最近距离确定的两个点以外消去的话对最近距离并不影响，那结果加（n-2）个最近距离就行了 然后删掉最近距离确定的两个点的其中之一再跑两遍临近点对求出两个最近距离加到结果上几近模板题。。。#include<cstdio> #include<vector> #include<algori