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

最新推荐文章于 2021-07-23 17:50:06 发布

杨MAX洁

最新推荐文章于 2021-07-23 17:50:06 发布

阅读量884

点赞数

CC 4.0 BY-SA版权

分类专栏： DataStructure

本文链接：https://blog.csdn.net/Hpu_A/article/details/53141112

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<cstdio> 
#include<cstring> 
#include<algorithm>

#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<n;i++)
    {
        min =INF;
        for(j=2;j<=n;j++)//j=2 bug
        {
            if(!visit[j] && lowcost[j]<min)
            {
                min=lowcost[j];
                k=j;
            }