2024年4月6日
并查集解题思路
摘要： 概述 并查集主要是解决以下几种问题的： 各节点之间的关系 某节点和它祖先之间的关系 种类 朴素并查集，一个集合的信息可以存储在它的祖先节点上。 带权并查集，维护的是某节点与它祖先的关系。 扩展域并查集（种类并查集），本质是多开几倍空间的朴素并查集，维护的是各个阵营之间的关系，且几个域里具有对称性。形 阅读全文
posted @ 2024-04-06 23:47 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑