CodeForces 731C Socks

//并查集的应用
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int f[N];
int color[N];
vector<int>num[N];
int findx(int x)
{
	return ( x == f[x]? x: f[x] = findx(f[x]) );
}
void merge(int x, int y)
{
	int fx = findx(x);
	int fy = findx(y);
	if (fx != fy)
	f[fy] = fx;
}
int main()
{
	int n, m, k, l, r;
	while (cin >> n >> m >> k)
	{
		for (int i = 1; i <= n; i++)
		{
			f[i] = i;
			cin >> color[i]; // 初始化树根，输入颜色
		}
		for (int i = 0; i < m; i++)
		{
			cin >> l >> r;
			merge(l, r); // 将同一天要穿的袜子合并
		}
		for (int i = 1; i <= n; i++)
		num[findx(i)].push_back(color[i]); // 在每只袜子的数根结点处，压栈它的颜色
		
		int ans = 0;
		for (int i = 1; i <= n; i++)
		{
			int len = num[i].size(), maxx = 0; // len为以i为数根结点的袜子有多少只
			if (len <= 1) //这种情况下，就是自己被合并到别的树根，或者没有和别的袜子组合过，所以树根还是自己，这种情况不需要涂色
			continue;
			map<int, int> cnt;
			cnt.clear();
			for (int j = 0; j < len; j++)
			{
				cnt[num[i][j]]++;
				maxx = max(maxx, cnt[num[i][j]]);
			} //找到颜色最多的袜子有多少个，合并后的并查集里，所有其他颜色的袜子，都需要涂成这种颜色
			ans += len - maxx;
			num[i].clear(); // 用不到了就清空是个好习惯...毕竟第一次用可能是全局变量，初始值全0，但第二次开始，每次都有前面的数据了，这刚好又是多组数据的题目，更是要注意清空，例如cnt就是，用前先 cnt.clear()
		}
		cout << ans << endl;
	}
	
	return 0;
}