题目来源：HDU 3047 Zjnu Stadium
题意：给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况
思路：用sum[a] 代表a点距离根的距离 每次合并时如果根一样 判断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓
sum[y] = sum[a]-sum[b]+x 这里y的没有合并前b的根
#include
#in...
分类：
其他好文 时间：
2014-07-18 18:06:11
阅读次数：
264
题目地址：HDU 3277
这题跟这题的上一版建图方法差不多，只不过需要拆点。这个点拆的也很巧妙，既限制了流量，还只限制了一部分，以前一直以为拆点会全部限制，原来也可以用来分开限制，学习了。
建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n连边，权值为k，再将男孩与汇点连边，权值为mid，这时可以配对的就将i与相应的男孩连边，权值为1，不能...
分类：
其他好文 时间：
2014-07-18 14:11:49
阅读次数：
281
Description
You are not given n non-negative integers
X0, X1,..., Xn-1 less than
220, but they do exist, and their values never change.
I'll gradually provide you some facts about them, and as...
分类：
其他好文 时间：
2014-07-18 13:35:47
阅读次数：
458
题目来源：HDU 2473 Junk-Mail Filter
题意：2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合
思路：删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己
现在要去掉2 可以定义一个新的点 原来的...
分类：
其他好文 时间：
2014-07-18 12:21:42
阅读次数：
170
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444Accepted Submission(s): 2341Pro...
分类：
其他好文 时间：
2014-07-18 10:03:25
阅读次数：
254
比基础的并查集有些进步。
在下面这个链接中有详细解释：
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系，都是先推与最终的关系，在逆推与另一个的关系；
num中存的都是与最终节点的关系；
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-17 21:11:59
阅读次数：
216
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
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21598
Accepted: 10461
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类：
其他好文 时间：
2014-07-17 16:33:57
阅读次数：
195
hdu 1198 Farm Irrigation（深搜dfs || 并查集）...
分类：
其他好文 时间：
2014-07-17 15:18:32
阅读次数：
282
