题目描述 https://www.luogu.org/problemnew/show/P1522
要求找到连接两个牧场以后距离的最大值,首先要计算出每个点的最大距离(能到达它的点到它的最远距离),然后枚举不连通的两个点,计算出这两个点的最远距离之和以及它们之间的距离和,注意算出的最小值要与没联通之前的两点之间最大距离相比,输出最小值。
注意:要初始化两点之间的距离,本身的距离为0.
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int N=155;
int n,x[N],y[N],max1=1e12;
double a[N][N],m[N],l1,l2=1e20;
int main()
{
scanf("%d",&n);
memset(a,0x7f,sizeof(a)); //初始化两点距离
for(int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]);
for(int i=1;i<=n;i++) a[i][i]=0;//自身距离为0
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
char aa; cin>>aa;
if(aa=='1') a[