hdu 1102 prim简单

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int map[110][110];
int N;
bool s[110];
int ans;
void prim(int u){
   memset(s,0,sizeof(s));
   s[u]=1;
   int lowcost[110];
   for(int i=0;i<N;i++)
     if(i!=u)
     {
         lowcost[i]=map[u][i];
     }
   for(int i=0;i<N;i++)
   {   int tmp=10000;
       int t=u;
       for(int j=0;j<N;j++)
          if(!s[j]&&lowcost[j]<tmp)
          {    tmp=lowcost[j];
               t=j;

          }
        if(t==u)
          break;
        s[t]=1;
        ans+=lowcost[t];
        for(int k=0;k<N;k++)
          if(!s[k]&&lowcost[k]>map[t][k])
          {
              lowcost[k]=map[t][k];

          }




   }


}
int main(){
    while(cin>>N){
        ans=0;
        memset(map,10000,sizeof(map));
        for(int i=0;i<N;i++)
           for(int j=0;j<N;j++)
               scanf("%d",&map[i][j]);
        int Q;
        cin>>Q;
        while(Q--){
           int a,b;
           cin>>a>>b;
           map[a-1][b-1]=map[b-1][a-1]=0;
        }
        prim(0);
        cout<<ans<<endl;
    }
}