poj 2485 Highways(简单题）

#include<stdio.h>
#include<string.h>
#define M 70000
#define N 510
int map[N][N],a[N],b[N];
int n;
int met()
{
    int i,k,min;
    k=1;
    a[k]=0;
    while(b[k]==0)
    {
        b[k]=1;
        for(i=1;i<=n;i++)
            if(b[i]==0&&a[i]>map[k][i])
                a[i]=map[k][i];
        min=M;
        for(i=1;i<=n;i++)
            if(b[i]==0&&a[i]<min)
            {
                min=a[i];
                k=i;
            }
    }

     min=0;
        for(i=2;i<=n;i++)
            if(min<a[i])
                min=a[i];
    return min;
}


int main()
{
    int i,j;
    int x,y,z;
    int t;
    scanf("%d",&t);
    while(t--)
    {
         scanf("%d",&n);    
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
                scanf("%d",&map[i][j]);
        }
        memset(a,9,sizeof(a));//将a[]数组值为最大
        memset(b,0,sizeof(b));
            printf("%d\n",met());
    }

    return 0;
}                              

#include<stdio.h>
#include<string.h>
#define M 70000
#define N 510
int map[N][N],a[N],b[N];
int n;
int met()
{
    int i,k,flag,min;
    for(i=1;i<=n;i++)
    {
        a[i]=map[1][i];
    }
    b[1]=1;
    while(1)
    {
        flag=1;min=M;
        for(i=2;i<=n;i++)
            if(b[i]==0&&a[i]<min)
            {
                min=a[i];flag=0;
                k=i;
            }
            if(flag)
                break;
            b[k]=1;
            for(i=2;i<=n;i++)
                if(b[i]==0&&a[i]>map[k][i])
                    a[i]=map[k][i];
    }
     min=0;
        for(i=2;i<=n;i++)
            if(min<a[i])

                min=a[i];
    return min;
}


int main()
{
    int i,j;
    int x,y,z;
    int t;
    scanf("%d",&t);
    while(t--)
    {
         scanf("%d",&n);    
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
                scanf("%d",&map[i][j]);
        }
        memset(a,9,sizeof(a));
        memset(b,0,sizeof(b));
            printf("%d\n",met());
    }

    return 0;
}