> #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:一定要看清input有条件啊！ (104) neu_dtbest 2007-08-18 17:42:38
  • Re:一定要看清描述的条件啊！ (38) neu_dtbest 2007-08-18 18:30:29