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

今天一早AC了两道简单的并查集，2429和1703，这两道的思路几乎完全一样。用一个数组表示根节点，再用一个表示其与根节点的关系就OK了，每次合并与压缩路径的时候注意关系的更新。     虫子的同性恋，跟食物链是一样的，不过这个只有两个关系，比那个简单多了。   #include "iostream"#include "stdio.h"using namespace std;