【问题描述】 　　FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口，并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的宽 W 及长 H 和这个迷宫，然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。 【输入格式】 第一行： W和H（用空格隔开） 第二行至第2*H+1行： 每行2*W+1个字符表示迷宫 【输出格式】

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

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