題目：
或者（自建oj，歡迎光臨）
分析：step1、用floyed求出任兩點最短路徑；
step2、求出同一聯通塊中任一點可以到達的最遠距離，記作maxdis[i]，並求出maxdis[i]的最大值maxx1；
step3、列舉不聯通的兩個點，求出maxdis[i]+maxdis[j]+(i,j間的距離)中的最小值maxx2；
step4、輸出答案max(maxx1,maxx2)。
為什麼輸出max(maxx1,maxx2)，下圖可以非常直觀地說明，答案顯而易見是20.000000：
洛谷 P1522 牛的旅行 Cow Tours
題目描述 農民 john的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言，你能看到至少有兩個牧區通過任何路徑都不連通。這樣，farmer john就有多個牧場了。john想在牧場裡新增一條路徑 注意，恰好一條 對這條路徑有以下限制 乙個牧場的直徑就是牧場...
洛谷P1522 牛的旅行 Cow Tours
農民 john的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言，你能看到至少有兩個牧區通過任何路徑都不連通。這樣，farmer john就有多個牧場了。john想在牧場裡新增一條路徑 注意，恰好一條 對這條路徑有以下限制 乙個牧場的直徑就是牧場中最遠的兩...
洛谷 P1522 牛的旅行 Cow Tours
農民 john 的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言，你能看到至少有兩個牧區通過任何路徑都不連通。這樣，farmer john 就有多個牧場了。john 想在牧場裡新增一條路徑 注意，恰好一條 對這條路徑有以下限制 乙個牧場的直徑就是牧場中最...