POJ1611 The Suspects 并查集
利用并查集，对于每个m，将这些元素合并到一个集合中。利用sum数组记录同一个集合中的元素的数目。最后再查询元素0的根节点的sum数即为全部有SARS嫌疑的同学。 并查集主要用来查询与合并。其中，查询是合并的基础。并查集的实现需要如下四大操作：(1)init : 初始化 (2)find ： 查询并返回树的根 (3)unite ： 合并x所在的集合和y所在的集合，合二为一 (4...
