Prim or Kruskal

<div style="padding:0px;margin:0px;font-family:'Microsoft Yahei';font-size:14px;"> &nbsp; &nbsp; &nbsp; 最小生成树问题是实际生产生活中十points重要的一类问题。假设需要在nitems城市之间建立通信联络网，则连通nitems城市只需要n-1条线路。这时，自然需要考虑这样一items问题，即如何在最节省经费的前提下建立这items通信网。 </div> <div style="padding:0px;margin:0px;font-family:'Microsoft Yahei';font-size:14px;"> &nbsp; &nbsp; &nbsp; 可以用连通网来表示nitems城市以及nitems城市之间可能设置的通信线路，其中网的顶点表示城市，边表示两items城市之间的线路，赋于边的权值表示相应的代价。对于nitems顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一items通信网。现在，需要选择一棵生成树，使总的耗费最小。这items问题就是构造连通网的最小代价生成树，简称最小生成树。一棵生成树的代价就是树上各边的代价之和。 </div>

<div style="padding:0px;margin:0px;font-family:'Microsoft Yahei';font-size:14px;"> 输入的Page 一行包含一items正整数n，表示图中Total有nitems顶点。其中n不超过50。 </div> <div style="padding:0px;margin:0px;font-family:'Microsoft Yahei';font-size:14px;"> 以后的n行中每行有nitems用空格隔开的整数，对于Page i行的Page jitems整数，如果不为0，则表示Page iitems顶点和Page jitems顶点有直接连接且代价为相应的值，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。 </div> <div style="padding:0px;margin:0px;font-family:'Microsoft Yahei';font-size:14px;"> 输入保证邻接矩阵为对称矩阵，即输入的图一定是无向图，且保证图中只有一items连通points量。 </div>

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;">只有一items整数，即最小生成树的总代价。请注意行尾输出换行。</span>