Codeforces 1013D(Chemical table)

题意：
给定你一个n * m的矩阵，这里面已知标记了t个点，对于任意的两行两列，如果交汇的四个格子中有3个被标记且第四个未被标记，那么第四个点将会自动打上标记，现在请问，你还需要手动标记几个点，可以使矩阵内的所有点都被标记。
思路：
挺好的一个并查集的思维题，将所有的点看成一个集合，将横坐标和纵坐标相关联，最后看这个集合里有多少个非关联的点，那么减一就是答案。

#include<iostream>
using namespace std;
const int maxn = 2e5 + 15;
int pre[maxn * 2];
void init(int n) {
	for (int i = 0; i <= n; i++)
		pre[i] = i;
}
int Find(int x) {
	if (x == pre[x])
		return x;
	else
		return pre[x] = Find(pre[x]);
}
int main()
{
	int n, m, t;
	cin >> n >> m >> t;
	init(n + m);
	int ans = n + m;
	while (t--) {
		int x, y;
		cin >> x >> y;
		int xx = Find(x);
		int yy = Find(n + y);
		if (xx != yy) {
			ans -= 1;
			pre[xx] = yy;
		}
	}
	cout << ans - 1 << endl;
	return 0;
}