最小生成树
Kewowlo
这个作者很懒,什么都没留下…
展开
-
HDU 3405 poj 3771 最小生成树+删点
#include #include #include const double INF=99999; struct z{ int x,y; int cas; }node[300]; double xxx(int a,int b,int x,int y){ return sqrt((a-x)*(a-x)*1.0+(b-y)*(b-y)*1.0); } double small(double a原创 2014-04-30 09:42:30 · 1296 阅读 · 0 评论 -
POJ 1679 The Unique MST 次小生成树 裸题
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn =1000+5; const int maxe = 15000+5; int father[maxn],n,原创 2014-07-17 15:53:38 · 723 阅读 · 0 评论 -
poj1639 Picnic Planning 最小度数限制生成树
题意:若干个人开车要去park聚会,但是park能停的车是有限的,为k。所以这些人要通过先开车到其他人家中,停车,然后拼车去聚会。另外,车的容量是无限的,他们家停车位也是无限的。求开车总行程最短。 就是求一最小生成树,但是对于其中一个点其度不能超过k。 思路: 1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块 2. 再每个块中选择与park点相邻的最小边原创 2014-07-22 23:10:22 · 1405 阅读 · 0 评论 -
POJ 3164 Command Network(最小树形图模板题)
最小树形图 大神博客 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn =100+5;原创 2014-07-23 15:47:55 · 786 阅读 · 0 评论 -
【最小生成树变形】HDU 3367
题意:求最大的边权值的和 使得原创 2014-08-14 11:00:29 · 696 阅读 · 0 评论 -
【最小生成树】 ZOJ 1542 Network
看不懂题意 输出最小生成树中最长的边长和边原创 2014-10-02 18:56:51 · 742 阅读 · 0 评论 -
最小生成树 最小树形图
/**************************** Kruskal算法 *****************************/ int father[maxn],n,m; int find(int x) { if(father[x]!=x) father[x]=find(father[x]); return father[x]; } void merge(int a,int原创 2014-07-05 15:02:21 · 1084 阅读 · 0 评论 -
【最小生成树】 ZOJ 3204 Connect them
点击打开链接 按照点最小输出 最小生成树的边 #include using namespace std; const int MAXN=111; #define typec int const typec INF=0x3f3f3f3f;//防止后面溢出,这个不能太大 int mp[MAXN][MAXN],dis[MAXN]; int flag[MAXN],n,tol; struct node原创 2015-04-14 20:12:17 · 617 阅读 · 0 评论