题目大意：给你M个村庄、N条路，即N条路所连接的两个村庄即路程。
问能否各个村庄都能有路达到，若不通，则输出'?'，若通，则计算出连接
所有村庄最小的路程和
思路：先用并查集判断能否所有村庄。把有路连接的村庄并到一个集合里。
最后，若只有一个集合，则所有村庄都能连接。若有两个以上，则肯定有
村庄不能到达。然后用Prim算法计算出图的最小生成树。...
分类：
其他好文 时间：
2014-10-19 21:24:37
阅读次数：
193
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18981
Accepted: 7321
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-10-18 15:32:43
阅读次数：
194
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19536
Accepted: 8970
Description
The Head Elder of the tropical island of Lagrishan has ...
分类：
其他好文 时间：
2014-10-18 12:42:48
阅读次数：
198
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40889
Accepted: 16677
Description
Farmer John has been elected mayor of his town! One of his cam...
分类：
Web程序 时间：
2014-10-18 12:39:13
阅读次数：
215
首先来看完全二叉树的定义：
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。而将一维数组视为完全二叉树书得到的即为堆。
堆效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树...
分类：
其他好文 时间：
2014-10-13 20:50:17
阅读次数：
150
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25888 Accepted Submission(s): 11530
problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村...
分类：
编程语言 时间：
2014-10-13 18:41:57
阅读次数：
180
畅通工程再续
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size:...
分类：
编程语言 时间：
2014-10-13 18:41:17
阅读次数：
238
因为这两天想参加一个比赛，所以就在上网找素材，刚好看到了迷宫生成，就决定拿这个开刀了。参考的原文地址为（来源页面）源地址中是使用AS实现的，没学过AS，所以直接不会运行，于是就自己根据原文的概念进行了模（chao）仿（xi）。废话说完了，现在来说一下随机Prim法的原理：1.建立两个数组，一个是用于...
来源：dlut oj1105: Zhuo’s DreamTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 14[Submit][Status][Web Board]DescriptionZhuo is a lovely boy and ...
分类：
其他好文 时间：
2014-10-10 12:30:54
阅读次数：
212
一，什么是最小生成树
1，什么是生成树
如果连通图G的一个子图是一棵包含G所有顶点的树，则该子图成为G的生成树。
生成树是含有该连通图全部顶点的一个极小连通子图，它并不是唯一的，从不同的顶点出发可以得到不同的子树。含有N个顶点的连通图的生成树有N-1条边。
2，如何求一个连通图
的生成树
要求一个连通图的生成树只需要从一个顶点出发，做一次深度优先或...
分类：
其他好文 时间：
2014-10-04 20:58:47
阅读次数：
155
