1343：【例4-2】牛的旅行

例4-2

图1中所展示的牧场直径约为12.07106，其中距离最远的两个牧区分别为A和E，二者之间最短的连接路径为A-B-E。这两个牧场均位于John所拥有的农场之中。John计划从两个牧场中各选取一个牧区，并通过一条路径将其连接起来，从而形成一个更大的连通区域，且该区域的直径尽可能小。需要注意的是，若两条路径在途中存在交叉点，则不能视为连通；只有当两条路径在同一个牧区交汇时，才可认为它们是连通的。
现在需要编写程序，寻找一条能够连接两个不同牧场的路径，使得在连接之后形成的更大牧场具有最小可能的直径。
【输入

输入 数据 中至少包含两个相互隔离的牧区。
【输出

 #include <bits/stdc++.h>

    
 using namespace std;
    
 int zb[155][2];
    
 double dist[155][155],m[155