#include<stdio.h>
#include<stdlib.h>

int main()
{
    int a[101][101];
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        int t[101],x;
        __int64 c=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                scanf("%d",&a[i][j]);
        for(i=1;i<=n;i++)t[i]=a[1][i];
        for(i=2;i<=n;i++)
        {
            int m=65535;
            for(k=1;k<=n;k++)
                if(m>t[k] && t[k]){m=t[k];x=k;}
                c+=m;t[x]=0;
            for(k=1;k<=n;k++)
                if(t[k]>a[k][x])t[k]=a[k][x];
        }
        printf("%I64d\n",c);
    }
    //system("PAUSE");
    return 0;
}

• Re:这个题目WA的厉害，为什么呢？我也是PRIM算法啊 (717) neu_dtbest 2007-08-18 17:40:37
  • Re:一定要看清input有条件啊！ (104) neu_dtbest 2007-08-18 17:42:38
    • Re:一定要看清描述的条件啊！ (38) neu_dtbest 2007-08-18 18:30:29