并查集（Union Find）笔记

连接问题： 网络中节点间的连接状态“网络是个抽象的概念：用户之间形成的网络。” 数学中的集合类实现 路径问题：连接问题比路径问题回答的问题少。

6-2-5 faild

优化：将少的元素并查集指向多的元素的根节点并查集

路径压缩：

时间复杂度近乎O（1）的