HDU1856 More is better

知识点：并查集

这个题的坑点就是，n为0的时候，答案是1，这个其实不能怪题目的，按照逻辑应该自己想得到的，因为就是没有关系的话那么最多就是只能选出一个人，然后这个题的并查集合并的时候要维护每个并查集的数量，就没有别的要点了，希望明天能把并查集彻底搞明白

#include <bits/stdc++.h>

using namespace std;

const int N = 1e7 + 5;

int fa[N], sz[N], ans;

int get(int x) {
	if (x == fa[x]) return x;
	return fa[x] = get(fa[x]);
}

void merge(int x, int y) {
	int fx = get(x), fy = get(y);
	fa[fx] = fy;
	sz[fy] += sz[fx];
	if (sz[fy] > ans) ans = sz[fy];
}

int main() {
	int n;
	while (cin >> n) {
		for (int i = 0; i < N; i++) {
			fa[i] = i;
			sz[i] = 1;
		}
		ans = 1;
		while (n--) {
			int x, y;
			scanf("%d%d", &x, &y);
			if (get(x) == get(y)) continue;
			merge(x, y);
		}
		cout << ans << '\n';
	}
	return 0;
}