做过题目的人知道答案有两种情况：

1. 所有牧场的最大直径
2. （枚举不连通的两点i,j，把他们连通）包含i的牧场内离i最远的牧区到i的距离+包含j的牧场内离j最远的牧区到j的距离+(i,j)间的距离

但情况1并不正确(题解也大部分错误)。 题目的要求是

输出在所有牧场中最小的可能的直径

当被连通的2个牧场 不包含最大直径 且 最大直径>情况2的最小值（答案为情况1） 时，答案错误。

我看过答案为情况1的唯一一个测试点(测试点7)，只有2个牧场，所以不会出现错误答案。

故要求加强数据（被连通的2个牧场 不包含最大直径 且 最大直径>情况2的最小值）。

hack：

6
10 0
15 0
10 1
15 1
10 1000
25 1000
010000
100000
000100
001000
000001
000010