发表自话题：第七次人口普查数据结构
原创 看完这篇就学会并查集了！
并查集转载 ！！！ Pecco : zhihu.com并查集的引入：并查集的重要思想在于，用集合中的一个元素代表集合。我曾看过一个有趣的比喻，把集合比喻成帮派，而代表元素则是帮主。接下来我们利用这个比喻，看看并查集是如何运作的。最开始，所有大侠各自为战。他们各自的帮主自然就是自己。（对于只有一个元素的集合，代表元素自然是唯一的那个元素）现在1号和3号比武，假设1号赢了（这里具体谁赢暂时不重要），那么3号就认1号作帮主*（合并1号和3号所在的集合，1号为代表元素）*。现在2号想和3号比武
2020-11-10 19:44:40
60
标签组：[并查集]
