输入合并/查询操作序列,观察并查集父数组与路径压缩过程。
并查集(DSU):维护若干不相交集合,支持合并两集合与查询两元素是否同集。
用父数组 parent[x] 表示代表元;find 时路径压缩,merge 时按秩或直接挂到另一代表元下。