蒟蒻求条（玄关）

#include<bits/stdc++.h>
using namespace std;
struct fun{
	long long x;
	long long y;
};
fun a[155];
double bcjsc[155];
char C;
long long n,x1,x2,dad[155];
double b[155][155];
//并查集寻找头节点 
long long Find(long long x){
	if(dad[x]!=-1)return dad[x]=Find(dad[x]);
	return x;
}
//并查集连接两个点 
void Union(long long x1,long long x2){
	long long f1=Find(x1);
	long long f2=Find(x2);
	if(f1!=f2){
		dad[f1]=f2;
	}
}
//Floyd最短路 
void Floyd(){
	for(long long i=0; i<n; i++){
		for(long long j=0; j<n; j++){
			for(long long k=0; k<n; k++){
				b[j][k]=min(b[j][k],b[j][i]+b[i][k]);
			}
		}
	}
}
//欧几里得距离函数 
double jl(fun a,fun b){
	return sqrt(pow(a.x-b.x*1.0,2)+pow(a.y-b.y*1.0,2));
}
int main(){
	memset(dad,-1,sizeof(dad));
	cin>>n;
	for(long long i=0; i<n; i++){
		cin>>a[i].x>>a[i].y;
	}
	for(long long i=0; i<n; i++){
		for(long long j=0; j<n; j++){
			cin>>C;
			b[i][j]=100000000000; 
			if(C-'0'==1){
				b[i][j]=jl(a[i],a[j]);
				Union(i,j);
			}
		}
		b[i][i]=0;
	}
	double ans=0x3f3f3f3f;
	Floyd();
	for(long long i=0; i<n; i++){
		for(long long j=i+1; j<n; j++){
			long long f1=Find(i),f2=Find(j);
			if(f1!=f2)continue;
			//找出每个点在连通分量中最长的最短路 
			bcjsc[f1]=max(bcjsc[f1],b[i][j]);
			bcjsc[i]=max(bcjsc[i],b[i][j]);
			bcjsc[j]=max(bcjsc[j],b[i][j]);
		}
	}
	for(long long i=0; i<n; i++){
		for(long long j=0; j<n; j++){
			long long f1=Find(i),f2=Find(j);
			if(f1==f2)continue;
			ans=min(ans,max(max(bcjsc[f1],bcjsc[f2]),bcjsc[i]+bcjsc[j]+jl(a[i],a[j])));
		}
	}
	//保留6位小数（不四舍五入） 
	ans*=1000000;
	long long ANS=(long long)ans;
	if(ANS==0){
		cout<<"0.000000";
		return 0;
	}
	string S; 
	while(ANS!=0){
		S=char(ANS%10+'0')+S;
		ANS/=10;
	}
	for(long long i=0; i<S.length()-6; i++){
		cout<<S[i];
	}
	cout<<'.';
	for(long long i=S.length()-6; i<S.length(); i++){
		cout<<S[i];
	}
	return 0;
}