并查集实验

输入合并/查询操作序列,观察并查集父数组与路径压缩过程。

理论概念

并查集(DSU):维护若干不相交集合,支持合并两集合与查询两元素是否同集。

用父数组 parent[x] 表示代表元;find 时路径压缩,merge 时按秩或直接挂到另一代表元下。

操作实验
1 u v:合并;2 u v:查询。u、v 为 0~n 的整数。
用户登录
微信客服

返回顶部