并查集（持续更新）

1：hdu 1856  http://acm.hdu.edu.cn/showproblem.php?pid=1856

离散化+并查集

主要讲讲离散化吧，输入的属性当下标做索引，数据太大，无法开数组，于是我们先将其保存下来。

      1：对于给定的一组数据a，我们复制一份b。

      2：对a进行排序后去除重复元素（可以自己写，也就3行代码，或者stl中的使用unique函数）。

          3：对于b中的每一个元素，用lower_bound找到它在a中的位置，也就是离散化之后的编号

具体代码：http://blog.csdn.net/robotcator/article/details/22994683

2:poj 1182  http://poj.org/problem?id=1182

带权并查集

 经典并查集,要好好理解。我也是从这题开始学习并查集的。这里要注意a吃b,b吃c,那么c一定吃a.还有就是如何进行路径压缩。这次代码写的很丑，就不贴出来丢人了。