Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树，即最小树形图，但这数据范围有点…… 膜拜了zyf的题解：http://www.cnblogs.com/zyfzyf/p/4004236.html题解：（摘自声亦香）因为只能从高处到低处，所以无向边可以当有向边看...
分类：
其他好文 时间：
2015-05-23 19:59:21
阅读次数：
134
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17713 Accepted Submission(s): 5528
Problem Description
相信大家都听说一个“百岛湖”的地方吧...
分类：
编程语言 时间：
2015-05-21 14:16:47
阅读次数：
206
和经典问题相比，就是多个外界布线，其实很简单，先不管和外界布线的问题；
内部布线如果畅通的话，费用再加上任意一个对外界的布线最小费用，即为最小
代码：
#include
#include
using namespace std;
#define inf 0x3fffffff
struct node
{
int a,b,cost;
}c[125000];
int fa[505],v;...
分类：
编程语言 时间：
2015-05-20 11:29:33
阅读次数：
146
题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAX_N = 100 + 10...
分类：
其他好文 时间：
2015-05-18 22:38:58
阅读次数：
167
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-18 22:38:08
阅读次数：
138
最近有些忙，先把最小生成树的代码挂上，有时间将讲解补上。
在这里两个函数：Prim和Kruskal函数，分别是这两个算法的主算法代码。使用的图存储方式是邻接矩阵。
#include
#include
#include
using namespace std;
#define MAX 100
#define INT_MAX 10000
#define min(x,y)(x<y?x:y)
typ...
分类：
其他好文 时间：
2015-05-18 16:43:55
阅读次数：
98
开始的时候想错了，以为必须是邻接点才能使用卫星信号所以开始错了好几次！后来看了网上的说法才知道不是直接求出s-1大的边就可以了！（其实还是不明白题意）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
Web程序 时间：
2015-05-17 09:24:21
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=1233最小生成树，kruskal算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const in...
分类：
其他好文 时间：
2015-05-16 17:48:38
阅读次数：
103
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n,m;
int x[1005];
int y[1005];
int fa[1005...
分类：
编程语言 时间：
2015-05-16 12:04:34
阅读次数：
134
一个连通图的生成树是图的极小连通子图。它包含图中的所有顶点，并且只含尽可能少的边。若砍去它的一条边，就会使生成树变成非连通图；若给它增加一条边，则会形成一条回路。
最小生成树有如下性质：
1.最小生成树非唯一，可能有多个最小生成树；
2.最小生成树的边的权值之和总唯一，而且是最小的；
3.最小生成树的边数为顶点数减1。
构造最小生成树可以有多种算法。其中多数算法利用了最小生成树的下列一种...
分类：
编程语言 时间：
2015-05-14 22:09:36
阅读次数：
198
