并查集套路以及例题

例题：力扣547 一道经典的并查集

以前看到这种题总想着暴力去做，又费时间又费精力，而且还冒着tle的风险。
以后这种题用并查集，ez的很。

class Solution {
public:
	int pre[2000] = { 0 };
	int find(int x)
	{
		while (pre[x] != x)x = pre[x];
		return x;
	}
	void merge(int x, int y)
	{
		int a = find(x);
		int b = find(y);
		if (a != b)pre[b] = a;
	}
	int findCircleNum(vector<vector<int>>& M)
	{
		int index = 0;
		for (int i = 0; i < M.size(); i++)pre[i] = i;
		for (int i = 0; i < M.size(); i++)for (int j = i; j < M.size(); j++)if (M[i][j])merge(i, j);
		for (int i = 0; i < M.size(); i++)if (pre[i] == i)index++;
		return index;
	}
};