牛的旅行cowtour
农民John 的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧区不连通.这样,农民John 就有多个牧区了. John 想在农场里添加一条路径(注意,恰好一条).对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离).考虑如下的有5 个牧区的牧场,牧区用“*”表示,路径用
