标签： python实现并查集

并查集是这样的数据结构：有一大堆的数据，把一些元素放在一个集合当中，另外一些元素放在另一个一个集合当中。 对于它的操作有：查看两个元素是否在一个集合当中、合并两个元素。 合并的时候采取的策略是这样的： … Continue reading python实现并查集