题意：
给出一个迷宫，‘#’是墙壁，‘ ’（空格）可走，‘S’是起点，‘A’是目标，一个群体从S点开始，每次可以走周围相邻的4个格子，走到某个目标的花费是从上一个目标（或起点）开始计算的步数，群体可且仅可在S或A出分成若干个（可以看成是无数个，即使在同一个格子中）群体。比如从S开始走5步到A1,在A1分成两个群体，其中一个到达A2走3步，另一个到达A3也走3步，那么总花费是5+3+3=11。求到达所有A的最小花费。
分析：
题意很难理解，其实就是个最小生成树，用BFS在平面内模拟prim算法即可，这里要用到...
分类：
其他好文 时间：
2014-08-11 17:55:02
阅读次数：
268
并查集入门 并查集学习： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作...
分类：
其他好文 时间：
2014-08-11 14:41:52
阅读次数：
161
题意：给你一组数n m n的意思是有多少个村庄，并且给你n-1个关系，m的意思是要你连通的村庄。现在要你求出连通m个村庄所花费的钱
思路：题目一看数据，就像是要你去求最小生成树的子数，但是仔细审题会发现一句“Meanwhile you should use the least money. You may suppose that the initial transportation net...
分类：
其他好文 时间：
2014-08-11 12:06:42
阅读次数：
188
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20421
Accepted: 7183
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-11 11:57:22
阅读次数：
293
题目链接：
啊哈哈，点我点我
题意：
北极的某区域共有n座村庄( 1 ≤ n ≤ 500 )，每座村庄的坐标用一对整数(x, y)表示，其中 0 ≤ x, y ≤ 10000。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有的无线电收发机型号相同。但卫星设备数量有限，只能给一部分村庄配备卫星设备。 不...
分类：
Web程序 时间：
2014-08-11 10:12:19
阅读次数：
350
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13765Accepted Submission(s): 5992Problem Des...
分类：
其他好文 时间：
2014-08-11 09:55:21
阅读次数：
314
题目链接：
啊哈哈，点我点我
思路：根据字符串中不同的长度建图，然后求图的最小生成树。。
题目：
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18272
Accepted: 7070
Description
Adv...
分类：
其他好文 时间：
2014-08-11 00:32:41
阅读次数：
271
题目链接：
啊哈哈，点我点我
题意：
就是空间站之间有很多球形的东西，然后这些球可能相交，如果相加那么距离为0，否则距离为两球表面的距离，最后求联通这些球形实验室所需要的最小距离。。。
思路：
相信大家都学过圆相交吧，类推到球是一样的，当两球的距离大于两球的半径之和的时候，说明两球不想交，反之则两球相交，转换成公式为d-（r1+r2）>0则说明两球不相交。。。
建图后基本上就是套模...
分类：
其他好文 时间：
2014-08-11 00:31:49
阅读次数：
260
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13995 Accepted Submission(s): 5324
Problem Description
There ...
分类：
其他好文 时间：
2014-08-10 21:40:41
阅读次数：
276
畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14835Accepted Submission(s): 4591Problem Des...
分类：
其他好文 时间：
2014-08-10 21:04:10
阅读次数：
223
