题目大意： 题目链接： USACO:http://train.usaco.org/usacoprob2?a=TyEfGmq7aAo&S=cowtour 洛谷：https://www.luogu.org/problemnew/show/P1522 有一个无向图，可以在两个不同的联通块中选择其中两个结点并连接，求此时的新联通块的最远两点之间的距离的最小值。 思路： n ≤ 150

洛谷：牛的旅行 Cow son Tours 毒瘤题意（确信） 此题数据很小，但题意不好分析 洛谷题解整理的概念就很好（分析能力%%%）： 牧区： 对应一个点。牧区之间的距离：实际上是两点之间的 最短路。 不要理解成欧几里得距离。只有 直接连接 的时候，才可以计算欧几里得距离。牧场： 一个连通块。牧场直径： 一个牧场的直径是这个牧场所有的牧区（点）之间 距离 的最大值。 说的绕一点就是