这道题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1522
真心很无语，怎么会有这么奇怪的题。。。呃呃，题解。大家的做法几乎是一样的，我都不能理解，只有一个人的做法和我想的一样，可是很麻烦。
大家基本都是用Floyd求出每个点所能到达的最远的最短路，设为md[i]，枚举不连通的两个结点i和j，求出最小的md[i]+md[j]+dis[i][j]（dis[i][j]指两点间距离）。这还不算什么，更坑的是，又求出最大的md[i]，将其与min(md[i]+md[j]+dis[i][j])比较，较大的为答案，说是什么将两个牧场连通后，直径如果要经过新路，可能还比原来牧场的直径小，这个很好理解，可是为什么要和所有牧场的直径比较？不应该是求max(dd[i],dd[j],md[i]+md[j]+dis[i][j])吗（dd[i]是指i所在连通块的直径）？然后最小的那个就是答案。
2018/9/1