JustRaincoat Notebook OI/ACM 算法竞赛笔记

并查集(DSU)

并查集(DSU) 用于快速判断元素是否属于同一个集合。 支持操作 将两个元素放到同一个集合中。 查询两个元素是否属于同一个集合。 代表元素思想 选择一个元素作该集合的代表元素,其他需要添加的元素作为这个代表元素的儿子,形成一颗树。 把判断集合与元素间的从属转化为集合与集合间的关系,通过递归查找。 实

Administrator Administrator 发布于 2026-06-28