HDU 2818 Building Block

传送门 带权并查集。 有N个块，刚开始，每个块自成一堆，下面进行P次操作或查询，操作是指把包含（编号为X的块）的堆整体摞到包含（编号为Y的块）的堆上；查询是指给定某个块编号，问你这个块下面压着几个块。因为在不停变化，这道题需要输入一个查询后立即输出一个结果。 有点类似HDU 3635，但不一样。 画个图来说，圆点代表某个点，方块点代表某个子树。点右边的数字代表同层中被连接到父节点的次序。cnt[]

>>阅读原文<<