2022年2月28日

并查集

摘要： 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 当然，这样的定义未免太过学术化，看完后恐怕不太能理解它具体有什 阅读全文

posted @ 2022-02-28 22:17 ZheyuHarry 阅读(29) 评论(0) 推荐(0) 编辑