【PTA】公路村村通 (30 分)

【PTA】公路村村通 (30 分)_第1张图片

【PTA】公路村村通 (30 分)_第2张图片

 

#include 
#define MAXN 1010
#define MAXDATA 1000000000
using namespace std;

int N,M;
int G[MAXN][MAXN];

int dis[MAXN];
int vis[MAXN];
int prim(){
    int ans=0;//初始化最小边权之和ans
    fill(dis,dis+N,MAXDATA);
    dis[0]=0;//定义起始点为0
    int i;
    for(i=0;iG[minId][u]){
                    dis[u]=G[minId][u];
                }
            }
        }
    }
    if(i

你可能感兴趣的:(PTA_数据结构,算法,数据结构)