Loading

摘要: 今天是算法数据结构专题的第5篇文章,我们一起来学习一下「并查集」。 并查集被很多ACMer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。并支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。 不多废话开始文章。 阅读全文
posted @ 2020-03-14 17:10 RioTian 阅读(3550) 评论(0) 推荐(3)