poj2485

来源：互联网发布：自动关机软件编辑：程序博客网时间：2024/06/05 18:21

不知道为什么，用GCC交一直报错，用C交一下子就过了，有人知道的话，还请告诉我一下

这道题比较简单，直接上代码吧

////  main.c//  poj2485////  Created by MacBookAir on 16/3/29.//  Copyright ? 2016年 MacBookAir. All rights reserved.//#include <stdio.h>#include<string.h>int dis[510][510];int visit[510],lowcost[501];int N;int prim(){    int i,j,low=65536,pos,max;    memset(visit,0,sizeof(visit));    visit[1]=1;    for(i=2;i<=N;i++)    {        if(i!=1)lowcost[i]=dis[1][i];    }    for(i=1;i<=N;i++)    {        low=65535;        for(j=2;j<=N;j++)        {            if(lowcost[j]<low&&visit[j]==0)            {                low=lowcost[j];                pos=j;            }        }        visit[pos]=1;        if(max<lowcost[pos])        {            max=lowcost[pos];        }        for(j=1;j<=N;j++)        {            if(dis[pos][j]<lowcost[j]&&visit[j]==0)            {                lowcost[j]=dis[pos][j];            }        }    }    return max;}int main(int argc, const char * argv[]){    int T,i,j,max;    scanf("%d",&T);    while(T--)    {        scanf("%d",&N);        memset(dis,0,sizeof(dis));        for(i=1;i<=N;i++)        {            for(j=1;j<=N;j++)            {                scanf("%d",&dis[i][j]);            }        }        max=prim();        printf("%d\n",max);    }    return 0;}

0 0