并查集 笔记

before 正片 讲之前说一下，并查集珂有用了！什么题都能用并查集乱搞！ （最基础的）正片 并查集是啥？ 定义：并查集(disjoint-set data structure)分为3个部分，并，查，集。然后我们讲的顺序是集，查，并。 。。。（好沙雕） 2.珂以干嘛： 2.1 初级：珂以维护在一块的关系。打个比方，我们珂以快速求两个人是不是在同一个班里面。同时，我们也珂以记录集合里面的信息（如有多

>>阅读原文<<