摘要:
咋一看还以为是,求森林里树的最小和实际增加0点就是求最小生成树了……View Code #include<stdio.h>int map[309][309];int dis[309];int p[309];bool use[309];int n;void krus(){ int i,min,rj,j; for(i=0;i<=n;i++) { use[i]=0; dis[i]=map[0][i]; } use[0]=1; int add=0; for(i=0;i<n;i++) { min=99999999; for(j=0;j<=n;j++) { if(use[j] 阅读全文
posted @ 2011-03-24 20:49 huhuuu 阅读(623) 评论(0) 推荐(0) 编辑