摘要： P1522 [USACO2.4]牛的旅行 Cow Tours 思路 牧区可以抽象成图上每一个点牧场可以看作连通块新牧场的最大直径=两点到未连通前两个牧场的最大距离（保证满足题意：一个牧场的直径就是牧场中最远的两个牧区的最短距离）+两点之间最短距离 实现 邻接矩阵存图floyed计算连通块内最短距离一 阅读全文