2019年6月19日
数据结构——并查集
摘要： 一、并查集 并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，函数Union是合并。 一般来说，一个并查集对应三个操作：初始化+查找根结点函数+合并集合函数。 阅读全文
posted @ 2019-06-19 00:59 夜半歌声断 阅读(121) 评论(0) 推荐(0)