HDOJ-1301(最小生成树模板+Prim算法)

Jungle Roads

HDOJ-1301

这是最小生成树的水题,唯一要注意的就是那个n,其实输入只有n-1行。

#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0X3F3F3F3F;
const int maxn=30;
const int maxm=80;
int n;
int rodes[maxn][maxn];
map ma;
int mincost[maxn];
bool vis[maxn];
int prim(int s){
    memset(mincost,INF,sizeof(mincost));
    mincost[s]=0;
    memset(vis,0,sizeof(vis));
    int ans=0;
    for(int i=0;i>n&&n){
        memset(rodes,INF,sizeof(rodes));
        for(int i=0;i>c>>k;
            int from=ma[c];
            for(int j=0;j>c1>>cost;
                //cout<

转载于:https://www.cnblogs.com/GarrettWale/p/11478238.html

你可能感兴趣的:(HDOJ-1301(最小生成树模板+Prim算法))