摘要：
并查集学过很久了，和其他算法一样，都快忘了。这段时间里要时不时抽一点时间出来复习一下他们了。。。废话不多说，进入正题 网上关于并查集的介绍已经是满天飞了，所以写这篇随笔或许不能介绍出什么新东西，我能做的就是写的尽可能简单，顺便自己回顾一下。一、什么是并查集 并查集，顾名思义就是用来并和查的集合。首先它是一个集合，然后这个集合的主要作用是完成一些合并和查找的工作。可以结合应用深入理解。二、并查集有什么用 并查集最简单的应用就是类似“通畅工程”或者是找一堆人联系的方面，在这类问题中你不需要知道他们到底是什么关系，只要知道他们是哪一类就好，这种大概就是纯粹的使用并查集的方面，另外并查集在最小生... 阅读全文