并查集小结

并查集

简单对并查集性质及其能解决的问题做一下总结

性质：传递性，和相互性

可以解决的问题

可以利用集合的特点，来进行判环。

并查集可以在划分集合时候，可以实现维护集合的大小和集合中元素距离根节点的距离。

带权并查集，便可以利用集合中元素到根节点的距离的操作，通过相对的距离，来判断不同的元素之间的关系。

扩展域的概念，又很好的利用的集合里的元素是符合统一特点的性质，来进行条件的推导。

能用上两个的题目到现在写过两个，一个是食物链，另一个是奇偶游戏