![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
xiaoyu1_1
学生
展开
-
HDU 1233 还是畅通工程---prim求最小生成树
一前一直用kruskal算法,刚学的prim,找道水题练练手。。 prim的模板。。 #include #include #include using namespace std; int map[110][110],f[110],d[110]; int n,sum; void prim() { int i,j,k; sum=0; memset(f,0,sizeof(f)); f[1原创 2013-07-11 00:26:08 · 640 阅读 · 0 评论 -
POJ 1861 Network ---最小生成树
求最小生成树,然后输出。。 #include #include #include using namespace std; int n,m; struct node{ int a,b,len; }p[15500]; int f[1010]; int root(int p) { if(f[p]==-1) return p; else return f[p]=root(f[p]);原创 2013-07-13 14:42:58 · 511 阅读 · 0 评论 -
HDU 1325 Is It A Tree? ---树
du[]数组 记录每个点的入度。 最后扫一下所有图上的点,如果只有一个点的入度为0,并且其他点的入度不大于2(就是都等于1),则此图是一个树 #include #include #include using namespace std; int du[100000]; int vis[100000]; int main() { int i,j,k; int n,m; int m原创 2013-07-13 15:25:10 · 413 阅读 · 0 评论 -
poj 3723 Conscription ---最小生成树
最小生成树。。 连接给的所有点,保证图中没有环 #include #include #include #include #include #include using namespace std; int n,i,j,k; int t,m; int f[20020]; int root(int p) { if(f[p]==-1) return p; else return f[p原创 2013-07-05 13:48:53 · 574 阅读 · 0 评论 -
poj 1251 Jungle Roads ---最小生成树
#include #include #include #include #include using namespace std; int parent[30]; int root(int p) { if(parent[p]==-1) return p; else return parent[p]=root(parent[p]); } void merge(int a,int原创 2013-07-05 13:33:16 · 646 阅读 · 1 评论 -
POJ 2560 Freckles------最小生成树(水啊)
没啥说的,计算点之间的距离,然后 最小生成树。。 #include #include #include #include int parent[101]; int root(int p) { if(parent[p]==-1) return p; else return parent[p]=root(parent[p]); } void merge(int a,int原创 2013-07-04 19:35:29 · 487 阅读 · 0 评论 -
最小生成树---模板
最基础模板 #include #include #include using namespace std; #define V 110 //点的个数 #define E 5100 //边的个数 int parent[V]; int root(int p) { if(parent[p]==-1) return p; else return parent[p]=root(parent[原创 2013-11-09 11:03:28 · 486 阅读 · 0 评论 -
hdu-3926-Hand in Hand-并查集
判断 两个图 是否同构。。 用了最小生成树。。 #include #include #include #include #include #include using namespace std; #define ll long long int n,m; struct node { int fu; int sum; int flag; }p[10010],p1[10010],原创 2013-11-14 00:25:42 · 546 阅读 · 0 评论