![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 71
pbj1203
这个作者很懒,什么都没留下…
展开
-
EOJ 5 Bad Cowtractors
#include #include using namespace std;int vis[1050],dis,edge[1050][1050],lowc[1050],n,m;int prim(){ int i,j,p,maxc,res=0; memset(vis,0,sizeof(vis)); vis[0]=1; for(i=1;i lowc[i]=edge[0][i]; for(i=1;i { maxc=0; p=-1;原创 2011-02-28 19:58:00 · 411 阅读 · 0 评论 -
ural 1416 Confidential
/* 次小生成树 kruskal */ #include #include using namespace std; int n,m,parent[600]; bool flag[260000]; struct node { int x,y,w; }tree[260000]; int cmp(node aa,node bb) { return aa.w<bb.w;原创 2011-03-01 18:04:00 · 588 阅读 · 0 评论 -
poj 1679 The Unique MST
#include #include using namespace std; int n,m,parent[600]; bool flag[260000]; struct node { int x,y,w; }tree[260000]; int cmp(node aa,node bb) { return aa.w<bb.w; } void makeset() { int x; for原创 2011-03-01 17:58:00 · 312 阅读 · 0 评论 -
poj 3522 Slim Span
求最小生成树的最大边与最小边之差最小 利用kruskal#include #include using namespace std; int n,m,parent[20000]; struct node { int x,y,w; }tree[20000]; int cmp(node aa,node bb) { return aa.w<bb.w; } void makeset() { i原创 2011-03-01 17:55:00 · 437 阅读 · 0 评论 -
poj 2253 Frogger
简单最小生成树 #include #include #include #define inf 100000000 using namespace std; int n; double map[250][250],lowc[250]; bool vis[250]; struct node { int x,y; }cell[150]; double dis(node a,node b) {原创 2011-03-01 17:51:00 · 343 阅读 · 0 评论 -
poj 2031 Building a Space Station
简单最小生成树 注意建图#include #include #include #define inf 100000000 #define eps 1e-8 using namespace std; int n; double map[150][150],lowc[150]; bool vis[150]; struct node { double x,y,z,r; }cell[150];原创 2011-03-01 17:48:00 · 322 阅读 · 0 评论 -
poj 2395 Out of Hay
最小生成树的最大边 #include #include using namespace std; int vis[2050],dis,edge[2050][2050],lowc[2050],n,m; const int inf=0x3f3f3f3f3f; int prim() { int i,j,p,minc,res=0,maxn=0; memset(vis,0,sizeof(vis))原创 2011-02-28 20:55:00 · 631 阅读 · 0 评论 -
poj 2377 Bad Cowtractors
简单最小生成树 注意重边 #include #include using namespace std; int vis[1050],dis,edge[1050][1050],lowc[1050],n,m; int prim() { int i,j,p,maxc,res=0; memset(vis,0,sizeof(vis)); vis[0]=1; for(i=1;i<n;i++)原创 2011-02-28 20:41:00 · 391 阅读 · 0 评论