一看就是二分加乱搞嘛。。
一开始想的是二分这条边是不是答案
但是仔细想想，好像不太行。。
因为这条边不行，前面可能可以。。不满足二分性
于是我们换个角度看问题，我们二分的不是这条边，而是这条边的值行不行
这就满足二分性了
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int N=1005;
int n,k;
int X[N],Y[N];
struct qq
{int x,y,z;
}s[N*N];int num=0;
int dis (int x,int y)
{return (X[x]-X[y])*(X[x]-X[y])+(Y[x]-Y[y])*(Y[x]-Y[y]);
}
bool cmp (qq a,qq b)
{return a.z<b.z;
}
int f[N];
int find (int x){
return f[x]==x?x:f[x]=find(f[x]);}
bool ooo[N];
bool check (int x)//这个答案行不行
{for (int u=1;u<=n;u++) f[u]=u;for (int u=1;u<x;u++){int fx=find(s[u].x),fy=find(s[u].y);if (fx==fy) continue;f[fx]=fy;}memset(ooo,false,sizeof(ooo));for (int u=1;u<=n;u++)ooo[find(u)]=true;int ans=0;for (int u=1;u<=n;u++)if (ooo[u])ans++;
// printf("%d %d\n",x,ans);return ans>=k;
}
int main()
{scanf("%d%d",&n,&k);for (int u=1;u<=n;u++) scanf("%d%d",&X[u],&Y[u]);for (int u=1;u<=n;u++)for (int i=1;i<u;i++)s[++num].x=u,s[num].y=i,s[num].z=dis(u,i);sort(s+1,s+1+num,cmp);
// for (int u=1;u<=num;u++) printf("%d %d %d\n",s[u].x,s[u].y,s[u].z);int l=1,r=num;//答案int ans;while (l<=r){int mid=l+r>>1;if (check(mid)==true) {ans=mid;l=mid+1;}else r=mid-1;}printf("%.2lf\n",sqrt(s[ans].z));return 0;
}