题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类：
其他好文 时间：
2014-05-09 18:38:05
阅读次数：
213
A -畅通工程Time Limit:2000MSMemory Limit:32768KB64bit
IO Format:%I64d &
%I64uSubmitStatusDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使...
分类：
其他好文 时间：
2014-05-09 05:07:42
阅读次数：
235
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 12717Accepted
Submission(s): 5506Problem Des...
分类：
其他好文 时间：
2014-05-07 10:15:02
阅读次数：
318
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted
Submission(s): 10674Problem De...
分类：
其他好文 时间：
2014-05-07 10:07:17
阅读次数：
352
先用并查集来判断图是否连通，然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边，我们可以把字符串看成是一条边，首字母为出发点，尾字母为目的点，建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-05-07 07:49:15
阅读次数：
324
题目大意：
给出m个询问，问【l，r】之间的和 ，求出有多少次询问不和之前的矛盾的。
思路分析:
用并查集记录当前节点到根节点的和。
#include
#include
#include
#include
#define maxn 222222
using namespace std;
int set[maxn];
int sum[maxn];
in...
分类：
其他好文 时间：
2014-05-07 07:35:05
阅读次数：
386
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目，这并查集感觉好难写，构思花了我很长很长时间，不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类：
其他好文 时间：
2014-05-07 04:03:06
阅读次数：
331
点击打开链接
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2577 Accepted Submission(s): 993
Problem Description
Fi...
分类：
其他好文 时间：
2014-05-07 02:45:21
阅读次数：
345
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。
基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn
10...
分类：
其他好文 时间：
2014-05-07 00:47:33
阅读次数：
370
HDU 3038 How Many Answers Are Wrong （带权并查集+区间判断）...
分类：
其他好文 时间：
2014-05-04 09:11:59
阅读次数：
301
