该文被密码保护。 阅读全文
posted @ 2024-07-15 16:47 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 并查集 引入 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(\(\text{Union}\)):合并两个元素所属集合(合并对应的树) 查询(\(\text{Find}\)):查询某个元素所属 阅读全文
posted @ 2024-07-15 08:32 So_noSlack 阅读(28) 评论(0) 推荐(0) 编辑