并查集（Union-Find）是一种用于处理树形结构数据结构的算法。它的基本思想是将一个图的顶点集合划分为若干互不相交的部分，每个部分称为一个超结点，每个顶点属于且仅属于一个超结点。并查集的主要操作包括：1. 合并（Union）：将两个超结点合并成一个更大的超结点，同时将原两个超结点的顶点加入新的超结点中。2. 查找（Find）：在并查集中查找某个顶点所在的超结点。3.

Description如题，现在有一个并查集，你需要完成合并和查询操作。Input第一行包含两个整数 \(N, M\)，表示共有 \(N\) 个元素和 \(M\) 个操作。接下来 \(M\) 行，每行包含三个整数 \(Z_i, X_i, Y_i\)：当 \(Z_i = 1…

查看更多 2026-02-19