【最短路】【圖論】【Floyed】牛的旅行(ssl 1119/luogu 1522)

牛的旅行 ssl 1119 luogu 1522 題目大意 有兩堆點，每一堆點之中的任何兩個點都一定有相連的路線，連接兩堆點中的各一個點，使最遠的兩個點的距離最短 原題 農民John的農場裏有很多牧區。有的路徑連接一些特定的牧區。一片所有連通的牧區稱爲一個牧場。但是就目前而言，你能看到至少有兩個牧區不連通。這樣，農民John就有多個牧區了。 John想在農場裏添加一條路徑(注意，恰好一條)。對這條

>>阅读原文<<