2019年2月10日
浅谈并查集
摘要： 所谓并查集，就是一种支持并与查的数据结构，是一种集合。并即为合并，查即为查询。 我们给每个集合选择一个代表元素，每个元素记录一个$fa$数组，表示它所在的集合的代表元素。合并两个集合，我们只需要将其中一个集合的代表元素的$fa$数组赋值为另外一个集合的代表元素即可。代表元素的$fa$就是自己。这样子 阅读全文
posted @ 2019-02-10 19:56 AKMer 阅读(307) 评论(0) 推荐(0)