题目链接食物链类似的题，主要是在于转化，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
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-05-04 12:42:36
阅读次数：
330
