JZOJ5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst

whx大爷的题目怎么搞都能虐我= =
比赛的时候以为是神题然后没把时间放在上面，失策= =
其实并不难。（为什么你们都做过拯救小云公主那题啊。。）
假设我们的答案为ans，那么对于每一个点画一个半径为ans的圆，如果能从左走到右不经过圆那么ans就是成立的。
这样看来好像二分答案就可以了，然而n<=6000，带个log会被卡。
事实上，我们只要对于n个点的完全图，做mst，然后找出里面最大的边，就是点与点之间的距离，因为是圆，所以/2就行。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define fo(i,a,b) for(int i=a;i<=b;i