More is better HDU - 1856 （带权并查集）

题意：房间里一共有 $10^7$个人，人与人直接有直接或者间接的朋友关系。最多可以选择多少有朋友关系的人? 分析：求最大连通块。带权并查集，父节点同时维护数量。 dfs/bfs 求最大连通块。 #include <bits/stdc++.h> using namespace std; typed