1722. 执行交换操作后的最小汉明距离(并查集求解连通分量)-CSDN博客

网站介绍:文章浏览阅读373次。题目给你两个整数数组 source 和 target ,长度都是 n 。还有一个数组 allowedSwaps ,其中每个 allowedSwaps[i] = [ai, bi] 表示你可以交换数组 source 中下标为 ai 和 bi(下标从 0 开始)的两个元素。注意,你可以按 任意 顺序 多次 交换一对特定下标指向的元素。相同长度的两个数组source 和 target 间的 汉明距离 是元素不同的下标数量。形式上,其值等于满足source[i] != target[i] (下标从 0 开.._1722. 执行交换操作后的最小汉明距离