hnu 12947  网址  http://acm.hnu.cn/online/?action=problem&type=show&id=12947 给出n    和 n*n的矩阵  a(i,j)表示i 到j 的距离   然后求n条边 是的这个最短路成立 用求最小生成树的方法求出n-1条边 这n-1条边肯定是有用的  主要是如何求出第n条边 用floyd求出任意两点之间的最短距离