L3-003. 社交集群

题目链接：

查并集

与类似，都是采用了并查集的算法，相对来说这题处理起来更简单一点。这里我维护了最小的h[i]，便于查找。

代码如下：

1 #include
     
       2 #include
      
        3 #include
       
         4 #define N 1005 5 using namespace std; 6 int a[N];//存放各组h[k]的最小值 7 int pre[N+1]; 8 int r[N];//存放结果sum 9 void Make();10 int Find(int n);11 void Uion(int x,int y);12 bool compare(int x,int y){13     return x>y;14 }15 int main(void){16     freopen("in.txt","r",stdin);17     int n;18     Make();19     scanf("%d",&n);20     for(int i=0;i