比基础的并查集有些进步。
在下面这个链接中有详细解释：
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系，都是先推与最终的关系，在逆推与另一个的关系；
num中存的都是与最终节点的关系；
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-17 21:11:59
阅读次数：
216
http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14476
Accepted: 7880
Description
Bessie wants to navigate her...
分类：
其他好文 时间：
2014-07-17 21:03:04
阅读次数：
308
??
Building for UN
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 1367
Accepted: 599
Special Judge
Description
The United Nations has decided to buil...
分类：
其他好文 时间：
2014-07-17 20:37:19
阅读次数：
294
??
Bin Packing
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5416
Accepted: 2452
Description
A set of n 1-dimensional items have to be packed in identical...
分类：
其他好文 时间：
2014-07-17 20:33:40
阅读次数：
211
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 23215
Accepted: 11435
Description
There are so many different religions in the world t...
分类：
其他好文 时间：
2014-07-17 20:15:54
阅读次数：
277
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13051
Accepted: 4792
Description
You are given a sequence of n integers a1 , a2 , ... , a...
分类：
其他好文 时间：
2014-07-17 20:11:28
阅读次数：
289
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18693
Accepted: 6844
Description
You, as a member of a development team for a new spell check...
分类：
其他好文 时间：
2014-07-17 19:22:06
阅读次数：
246
题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位，
每次需要花费一分钟，求从起点到终点最少要多久
#表示岩石，.表示空位，S是起点，E是终点...
分类：
其他好文 时间：
2014-07-17 19:20:47
阅读次数：
237
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
??
Sum of Consecutive Prime Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18782
Accepted: 10308
Description
Some positive integers can be represen...
分类：
其他好文 时间：
2014-07-17 19:15:16
阅读次数：
260
