这道题目麻烦在输出的时候需要按照字典序输出，不过写了 Compare 函数还是比较简单的因为是裸的 Kruscal ，所以就直接上代码了～Source Code ://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl...
分类：
其他好文 时间：
2015-04-02 18:16:07
阅读次数：
192
program as;
type
t1 =record
x,y,h :longint;
end;
var
n,m,s,i:longint;
a :array[1..1000000] of t1;
f :array[0..1000000] of longint;
bool :array[1..1000,1..1000] of boolean;...
分类：
其他好文 时间：
2015-04-01 21:51:26
阅读次数：
128
题目链接：BZOJ - 1016题目分析最小生成树的两个性质：同一个图的最小生成树，满足：1）同一种权值的边的个数相等2）用Kruscal按照从小到大，处理完某一种权值的所有边后，图的连通性相等这样，先做一次Kruscal求出每种权值的边的条数，再按照权值从小到大，对每种边进行 DFS， 求出这种权...
分类：
Web程序 时间：
2015-03-06 22:00:42
阅读次数：
385
kruscal算法描述：kruscal算法的思路是：最初，把所有节点都看成孤立的集合，将图中所有的边按权重从小到大排序，然后依次遍历这些边，若边的两个端点在两个不同的集合中，则合并这条边的端点所属的两个集合，直到选出n-1条边将图中的所有n个节点都合并到了同一个集合，n-1次合并就选出了n-1条边，...
分类：
编程语言 时间：
2015-02-22 22:59:29
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：这道题实际上和hdu 1242 Rescue 非常相似，改变了输入方式之后， 本题实际上更适合用Prim来做。 用Kruscal的话要做一些变化。/*Constructing RoadsTim...
分类：
其他好文 时间：
2015-01-24 22:41:12
阅读次数：
166
#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所...
分类：
编程语言 时间：
2015-01-22 13:07:26
阅读次数：
165
时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已...
分类：
编程语言 时间：
2015-01-21 19:59:49
阅读次数：
274
时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已...
分类：
编程语言 时间：
2015-01-16 22:14:18
阅读次数：
229
Airports
From:UVA,
11733
Submit
Time Limit: 1000 MS
The government of a certain developing nation wants to improve transportation
in one of its most inacces...
分类：
其他好文 时间：
2015-01-10 18:15:29
阅读次数：
258
