小解并查集（畅通工程+File Transfer）

什么是并查集呢？顾名思义就是对已知集合不停的合并与查找。 合并：对某两个集合进行操作 查找：查找某元素属于哪个集合 我们可以用树结构来表示每个集合，且用某个元素所在树的根节点表示该元素所在的集合，当判断两个元素是否属于同一集合石时只需判断他们的根节点即可。合并时也只需连接根节点。则{1，5}，{2，4，7，10}，{3，6，8，9}如下所示 例如要合并元素4和5，则只需找到相应的根节点进行连接即可

>>阅读原文<<