浙大计算机研究生复试上机考试-2006年_Prim_hdoj1233

http://acm.hdu.edu.cn/showproblem.php?pid=1233

Problem : 1233 ( 还是畅通工程 )     Judge Status : Accepted
RunId : 18937074    Language : G++    Author : 311309030328
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
//1233
#include 
#include 
#include

#define MAXN 110
#define INF 999999
int edge[MAXN][MAXN];
int lowcost[MAXN];
int visit[MAXN];
int n;

int prim(int n)
{
    int i,j,k,min,sum=0;
    
    for(i=1;i<=n;i++)
    {
        lowcost[i]=edge[i][1];
        visit[i]=0;
    }
    
    for(i=1;i




你可能感兴趣的:(DataStructure)