摘要：
最小生成树的入门题，和普通裸题有些区别，需要做出一点修改题目是要求两个岛的直接连线要大于等于10小于等于1000而不是说任意两个岛的路径和都是要满足这个条件，否则的话，要满足任意两个岛的路径和满足这个条件还是比较麻烦的显然这道题用prim算法实现才好，因为最多有n*(n-1)/2条边用kruskal算法不好在prim模板中要修改两个地方几个，一个是初始化 for(i=1; i<=n; i++) { adj[i]=1; if(g[1][i]>=MIN) lowcoat[i]=g[1][i]; else lowcoat[i]=INF; } lowcoat[1]=0;原本是直接lowco 阅读全文
