题目链接：

还是套路。

#include 
     
      #include 
      
       #define INF 0x3f3f3f3fint maps[2005][2005];char str[2005][2005];int dis[2005];bool vis[2005];int n;int Prim(){    memset(vis,false,sizeof(vis));    for(int i=1; i<=n; i++)        dis[i] = INF;    int ans=0;    dis[1] = 0;    for(int i=1; i<=n; i++)    {        int tmp = INF,k=0;        for(int j=1; j<=n; j++)        {            if(!vis[j]&&dis[j]
       
        maps[k][i])                dis[i] = maps[k][i];        }    }    return ans;}int main(){    while(scanf("%d",&n),n)    {        for(int i=0;i