![信息学奥赛一本通 1343：【例4-2】牛的旅行 | 洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours](/uploads/reation/bcimg13.png)
信息学奥赛一本通 1343：【例4-2】牛的旅行 | 洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours
【题目链接】ybt 1343：【例4-2】牛的旅行洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours【题目考点】1. 图论 最短路径 Floyd算法Floyd算法时间复杂度： O(V3)O(V^3)O(V3)空间复杂度：邻接矩阵：O(V2)O(V^2)O(V2)，邻接表：O(V+E)O(V+E)O(V+E)【题目释义】将题目抽象为图论中的概念：牧区为顶点，牧场为连通分量，牧场的直径为连通分量中任意两顶点间最短路径长度的最大值。题目说要在图中选择两顶点，在两顶点间连一
