寻死的兔子

最小生成树模板题，采用prim算法#include #include #include using namespace std; int ma[101][101]; int cost[101]; int n; int prim(int s){ int i,j; for(i=0;i<n;i++) cost[i]=ma[s][i]; int sum=0; int mini; for(i

可以将已经建好的路初始化为路程为0（这样在进行prim算法求最小生成树时已经建好的路会被首先加入进去，并且不会对我们所要求的还需建设的路径长度有贡献），那么为了避免混淆，到达自身的路程就不能再做初始化为0处理了，这里全都初始化为无穷大，剩下的就是朴素的prim算法了。 #include #include #include #define INF 0x3f3f3f3f int ma[105][10

#include #include #include using namespace std; int dis[28][28]; int cost[28]; int n; int prim(int s){ int i,j; for(i=0;i<n;i++) cost[i]=dis[s][i]; cost[s]=-1; int sum=0; int mini; for(i=0;i<n

#include #include #include #include #define inf 0x3f3f3f3f using namespace std; int ma[1010][1010]; int cost[1010],a[1010]; int n,m; void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<i;j++) ma[