经典的贪心策略 Prim算法，Kruskal算法求最小...
分类：
编程语言 时间：
2014-11-19 01:52:38
阅读次数：
173
题意：判断最小生成树是否唯一，
若唯一，输出最小权值和，否则，输出 Not Unique!
判断最小生成树是否唯一的思路：
1、对图中的每一条边，扫描其他边，如果存在相同权值的边，则对该边做标记
2、然后用Kruskal算法或Prim算法求MST
3、求得MST后，如果该MST中未包含做了标记的边，即可判断MST唯一；
如果包含做了标记的边，则依次去掉这些边的一条边，再求MST，
如果求得的MST权值和原来的MST的权值一样，即可判断MST不唯一。...
分类：
其他好文 时间：
2014-11-17 17:51:02
阅读次数：
165
Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:8905Accepted:2969DescriptionThe Borg is an immensely powerful race of enhanced humanoid...
分类：
编程语言 时间：
2014-11-13 01:49:04
阅读次数：
271
Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:41230Accepted:16810DescriptionFarmer John has been elected mayor of his town! One of his...
分类：
编程语言 时间：
2014-11-13 01:47:11
阅读次数：
259
HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23033Accepted:10612DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna...
分类：
编程语言 时间：
2014-11-13 01:46:39
阅读次数：
416
此题是最基础的最小生成树的题目，有两种方法， 一个是prim一个是kruskal算法，前者利用邻接矩阵，后者是利用边集数组prim算法的思想是：一个点一个点的找， 先找从第一个点到其他点最小的， 把权值存放到一个lowcost的数组中，然后继续找下一个点，然后更新lowcost数组，注意，这时的lo...
分类：
其他好文 时间：
2014-11-08 19:33:19
阅读次数：
214
prim算法：#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;i>n>>m; loop2(i,n) .....
分类：
编程语言 时间：
2014-11-05 10:44:24
阅读次数：
256
D. Design Tutorial: Inverse the Problem
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
There is an easy wa...
分类：
编程语言 时间：
2014-10-24 20:51:39
阅读次数：
225
题目大意：给你M个村庄、N条路，即N条路所连接的两个村庄即路程。
问能否各个村庄都能有路达到，若不通，则输出'?'，若通，则计算出连接
所有村庄最小的路程和
思路：先用并查集判断能否所有村庄。把有路连接的村庄并到一个集合里。
最后，若只有一个集合，则所有村庄都能连接。若有两个以上，则肯定有
村庄不能到达。然后用Prim算法计算出图的最小生成树。...
分类：
其他好文 时间：
2014-10-19 21:24:37
阅读次数：
193
首先来看完全二叉树的定义：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。而将一维数组视为完全二叉树书得到的即为堆。
堆效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树...
分类：
其他好文 时间：
2014-10-13 20:50:17
阅读次数：
150
