http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28972#problem/C
题目给出T种情况，每种情况有n个城镇，接下来每一行是第i个城镇到所有城镇的距离（其实就是个可达矩阵）。
求建设一条公路联通所有城镇并且要求最长的一段最小（其实就是最小生成树）！代码如下：
View Code
本文转自beautifulzzzz博客园博客，原文链接：
http://www.cnblogs.com/zjutlitao/p/3263201.html
，如需转载请自行联系原作者
