HDU 1879 还是prim最小生成树、

 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 const int qq=+,MAX=1e7;
 int vis[qq];
 int lowcost[qq][qq];
 int minimum[qq];
 int n;
 void prim()
 {
             int minx,k;
             int sum=;
             vis[]=;
             for(int i=;i<=n+;++i)
                 minimum[i]=lowcost[][i];
             for(int i=;i<n;++i){
                 minx=MAX;
                 for(int j=;j<=n;++j)
                     if(!vis[j] && minx > minimum[j]){
                         minx=minimum[j];
                         k=j;
                     }
                 vis[k]=;
                 sum+=minx;
                 for(int l=;l<=n;++l)
                     if(!vis[l] && minimum[l] > lowcost[k][l])
                         minimum[l]=lowcost[k][l];
             }
             printf("%d\n",sum);
 }
 int main()
 {
     while(~scanf("%d",&n)&&n){
         for(int i=;i<=n+;++i)
             minimum[i]=MAX;
         for(int j,i=;i<=n+;++i)
             for(j=;j<=n+;++j)
                 lowcost[i][j]=MAX;
         for(int i=;i<=n+;++i)
             vis[i]=;
         int i,j,cost,mark;
         for(int l=;l<=n*(n-)/;++l){
             scanf("%d %d %d %d",&i,&j,&cost,&mark);
             if(mark==){
                 lowcost[i][j]=lowcost[j][i]=;            //已经存在路径的话直接权值为0
             }
             else
                 lowcost[i][j]=lowcost[j][i]=(i==j)?:cost;
         }
         prim();
     }
 } 

最开始调试的时候好像memset函数使用错误，我把第二个参数写的MAX开始RE或者PE, 最后迫于无奈，直接用循环来初始化

后来标记已经存在的路径vis分别标记i，j为1；这样我就分了三种情况讨论第一是已经标记过的点位0个，第二是已经标记过的点位n个，0~n之间就是第三种情况，调了半天发现WA了几次、最后还是直接套用prim算法来的准确，所以就说已存在路径的值直接赋值0好了