牛的旅行(信息学奥赛一本通 - T1343)
题目描述农民 John 的农场里有很多牧区,有的路径连接一些特定的牧区,一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通,现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的最短距离。考虑如下的两个牧场,图1是有 5 个牧区的牧场,牧区用 “*” 表示,路径用直线表示,每一个牧区都有自己的坐标:图1所示的牧场的直径大约是 12.07106,最远的两个牧区是 A 和 E,它们之间的最短路径是 A-