思路

• 图建模：对每个位置 $i$，连无向边 $(a_i, b_i)$。则图的每个连通块中的所有值最终必须被“合并”为同一个值。
• 关键结论：若某连通块包含 $k$ 个不同值，至少需要 $k-1$ 次操作（每次操作最多将不同值的种类数减少 $1$），且可沿生成树依次合并达到该下界。
• 答案：设 $K$ 为在 $a\cup b$ 中出现的不同值总数，$C$ 为上述图的连通块个数，则最少操作数为 $K - C.$

实现用并查集（DSU）统计出现值的连通块个数即可。注意要把所有出现过的值计入节点，即便某值只与自己相连（如 $a_i=b_i$）。

C++

题目内容

多多有两个长度为 $n$ 的正整数序列 $a,b$，序列中的元素值是不超过 $m$ 的正整数，即对于任意 $1≤i≤n$ , 满足 $1 ≤ a_i,b_i ≤ m$ 。

一次操作包括下列步骤：

1.仼选 $x,y$ ，满足 $1≤x,y≤m$ 。