/* hdu 2682 Tree 最小生成树 真的没有看出来是最小生成树 kruskal */ #include #include int prime[2001000]; int map[601][601],set[601]; #include inline int min(int a,int b){return a<b?a:b;} struct e { int x,y,w; }b[500000

/* prim算法 */ #include #include int map[110][110],vis[110],dist[110]; int n; void geng(int j)//更新剩余节点到树的最小距离 { int max=999999999,i; for(i=1;i<=n;i++) if(vis[i]&&map[i][j]<max) max=map[i][j]; d

多实例测试，num没有初始化，Runtime Error(ACCESS_VIOLATION)   N次 #include #include struct bian { int x,y,w; }b[5010]; int ji[110]; int n,m,num=0,l; int cmp(const void *a,const void *b) { struct bian *c=(struct