2025年5月19日
浅说并查集
摘要： 简单并查集 作为OI中最为优雅的数据结构，常常被大家拿来赞赏，尽管他的用处不多，但是还是很有必要讲一讲的。 小引 并查集作为一种用于管理元素所属集合的数据结构，他的本质其实就是维护出多棵树，组成一个森林，而其中的每一棵树就是代表的一个集合，而这个树上的的点就代表对应集合中的元素。 既然并查集的本质是 阅读全文
posted @ 2025-05-19 17:31 CylMK 阅读(58) 评论(0) 推荐(0)