洛谷P1547 Out of Hay
题目背景奶牛爱干草题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农场之间都是连通的。Bessie希望计算出该图中最小生成树中的最长边的长度。输入输出格式输入格式: 两个整数N和M。接下来M行,
原创
2017-08-09 22:31:31 ·
178 阅读 ·
0 评论