cor_corleone的博客

原创 算法总结——并查集

搞了两年ACM，终于准备写一些博客了，总得留下点什么。不了解并查集的话，推荐这个博客学习,讲的很有意思，当时笑出声。下面写一下自己的理解吧并查集最简单的用法，就是把不同的元素归并到一个集合里。在集合里选出一个老大作为代表，集合里的其他元素都是他的小弟。这样，就可以判断任意两个元素是不是属于同一个集合，还可以计算一个图中有多少个连通块。并查集支持删点操作但并不是所有模型都能删点哦！如果点与点之间的关