最小生成树
Kewowlo
这个作者很懒,什么都没留下…
展开
-
HDU 3405 poj 3771 最小生成树+删点
#include#include#includeconst 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 · 1262 阅读 · 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 · 702 阅读 · 0 评论 -
poj1639 Picnic Planning 最小度数限制生成树
题意:若干个人开车要去park聚会,但是park能停的车是有限的,为k。所以这些人要通过先开车到其他人家中,停车,然后拼车去聚会。另外,车的容量是无限的,他们家停车位也是无限的。求开车总行程最短。 就是求一最小生成树,但是对于其中一个点其度不能超过k。思路:1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块2. 再每个块中选择与park点相邻的最小边原创 2014-07-22 23:10:22 · 1357 阅读 · 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 · 745 阅读 · 0 评论 -
【最小生成树变形】HDU 3367
题意:求最大的边权值的和使得原创 2014-08-14 11:00:29 · 668 阅读 · 0 评论 -
【最小生成树】 ZOJ 1542 Network
看不懂题意输出最小生成树中最长的边长和边原创 2014-10-02 18:56:51 · 721 阅读 · 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 · 1058 阅读 · 0 评论 -
【最小生成树】 ZOJ 3204 Connect them
点击打开链接按照点最小输出 最小生成树的边#include using namespace std;const int MAXN=111;#define typec intconst typec INF=0x3f3f3f3f;//防止后面溢出,这个不能太大int mp[MAXN][MAXN],dis[MAXN];int flag[MAXN],n,tol;struct node原创 2015-04-14 20:12:17 · 590 阅读 · 0 评论