![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
qq172108805
这个作者很懒,什么都没留下…
展开
-
hdu 2682 Tree 最小生成树
/* 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原创 2013-04-14 20:48:53 · 1169 阅读 · 0 评论 -
poj 1258 Agri-Net--Prim和Kruskal算法
/* 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原创 2011-08-08 18:53:30 · 535 阅读 · 0 评论 -
hdu 1879 继续畅通工程
多实例测试,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原创 2011-08-09 10:43:36 · 479 阅读 · 0 评论