M u v 将u所在的堆移动到v所在的堆的上面 C u 求u的下面有多少块 带权并查集 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;i

单纯的并查集很简单，带权并查集还能解决更多的问题，才更好玩，来个题热身。对于下面的知识，现在就当你已经熟练掌握了递归和并查集的路径压缩。 POJ1988：题目链接 http://poj.org/problem?id=1988 题目大意：有N(N<=30,000)堆方块，开始每堆都是一个方块。方块编号1 – N. 有两种操作：  M x y ： 表示把方块x所在的堆，拿起来叠放到y所在的堆上。

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3376 题目大意： 编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 有P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统计名含X的立方柱中，在X下方的方块数目． 题解： 带