【BUAA 933】拮据的模拟城市
最小生成树...
分类：
其他好文 时间：
2015-06-20 17:10:14
阅读次数：
112
灰常开心的用Floyd变形写出来了。额。对米来说还是牺牲了一定的脑细胞的。然而。我发现。大牛们还可以神奇的用Kruskal求最大生成树的最小权值来写。也可以用Dijkatra变形来写。T_T。。。。555.。。。闪到米的24K钛合金防爆....附Floyd代码：（一次AC哟）#include#inc...
分类：
编程语言 时间：
2015-06-18 21:33:30
阅读次数：
140
#include
#include
using namespace std;
#define MAX 1000
struct edge
{
int u; //顶点
int v; //顶点
int w; //权重
}e[MAX]; //边集
int f[MAX]; //代表n个顶点所对应的并查集
//sort的比较函数
bool cmp(edge a,edge b)...
分类：
编程语言 时间：
2015-06-17 21:34:28
阅读次数：
176
用了Kruskal算法来生成最小生成树当然也可以用Prim算法来做#include using namespace std;typedef struct{ int start; int end; int length;}road;int* father;road* map;int ...
分类：
其他好文 时间：
2015-06-12 19:15:09
阅读次数：
108
最小生成树之Kruskal算法和Prim算法 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。常见的最小生成树算法有Kruskal算法和P.....
分类：
编程语言 时间：
2015-06-11 14:24:46
阅读次数：
162
DESCRIPTION:T_T在下是读不懂题意的。但是捏。现在知道是求把所有的点（是字母的点）连起来的最小的权值。即最小生成树。因为求最小生成树是不计较源点是哪个的。所以可以把A和S看成一样的。首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但...
分类：
其他好文 时间：
2015-06-10 17:08:02
阅读次数：
93
Heavy TransportationTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 22796Accepted: 6053DescriptionBackground Hugo Heavy is happy. After the ....
分类：
编程语言 时间：
2015-06-09 19:09:48
阅读次数：
126
题目大意： Nasa应邻居们的要求，决定用一个网络把大家链接在一起。给出v个点，e条可行路线，每条路线分别是x连接到y需要花费w。 1：如果不存在最小生成树，输出“No way”. 2：如果不存在次小生成树，输出“No second way”. 3：如果两者都存在，输出次小生成树的长度.解题...
分类：
其他好文 时间：
2015-06-09 16:46:34
阅读次数：
187
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，每...
分类：
编程语言 时间：
2015-06-07 11:13:32
阅读次数：
174
