L2-007. 家庭房产

题目链接：

并查集

初学，看这题的时候完全没有什么好的想法，参考了的blog用BFS做了一遍，错了三个测试点，找了一下午没找出来，另寻他法。看到了并查集这个概念，做了一两题稍微掌握了一下，尝试做这题。

代码如下：

1 #include
     
        2 #include
      
         3 #include
       
          4 #include
        
           5 #define EPS 1e-8  6 #define N 10000  7 using namespace std;  8 struct node{  9     int house,area; 10 }; 11 struct res{ 12     int num; 13     int people; 14     int house; 15     int area; 16     double rh,ra; 17 }; 18 res r[1000]; 19 int k; 20 node a[N]; 21 int pre[N]; 22 bool mark[N]; 23 void Make(){ 24     for(int i=0;i
         
          y.ra; 38 } 39 int main(void){ 40     freopen("in.txt","r",stdin); 41     int n; 42     scanf("%d",&n); 43     Make(); 44     for(int i=0;i