Descr iption 2008六月激动人心的欧洲杯就要开始了，来直世界各地的人们都会涌向主办国瑞士和奥地利。由于比赛是在不同的城市进行，为了使球迷们能够尽快的到达各个城市，主办方决定在城市之间修建铁路来满足需要，铁路线当然越短越好喽。现在你的任务是帮助主办方选择最优的修建方案。 Input 输入的第一行是一个数n(2 <= n <= 50 )，表示城市的数目。 后面是一个n * n的矩阵A，A[i][j]表示第i个城市和第j个城市的路径(0 <= A[