HDU 1856 More is better

 1 #include<iostream>
 2 #include<algorithm>
 3 #define MAXN 10000000
 4 using namespace std;
 5 
 6 int pre[MAXN];
 7 int num[MAXN];　　//存放一个朋友圈的人数
 8 int maxx = 0;
 9 
10 void init()
11 {
12     for(int i = 1; i <= MAXN; i++)
13     {
14         pre[i] = i;　　//初始化成独立节点
15         num[i] = 1;　　//独立节点自然只有一个人
16     }
17 }
18 
19 int find(int x)
20 {
21     while(x != pre[x])
22         x = pre[x];
23     
24     return x;
25 }
26 
27 void merge(int x, int y)
28 {
29     int fx = find(x);
30     int fy = find(y);
31     if(fx!=fy)
32     {
33         if(num[fx] > num[fy])　　//人数少的归并到人数多的一组
34         {
35             int t = fy;
36             fy = fx;
37             fx = t;
38         }
39         pre[fx] = fy;
40         num[fy] += num[fx];　　//归并后人数
41         if(num[fy] > maxx)
42             maxx = num[fy];　　//能留下的最大人数
43     }
44 }
45 
46 int main()
47 {
48     int n, a, b;
49     while(scanf("%d", &n) != EOF)
50     {
51         if(n == 0)    //n == 0,说明不存在任何朋友关系，所有人中只能留下一个人
52         {
53             printf("1\n"); 
54             continue;    
55         }
56         init();
57         for(int i = 0; i < n; i++)
58         {
59             scanf("%d %d", &a, &b);
60             merge(a, b);         
61         }
62         printf("%d\n", maxx);
63     }    
64 
65     return 0;
66 }

 1 #include <stdio.h>
 2 #define MAXN 10000000
 3 
 4 int pre[MAXN];
 5 int num[MAXN];
 6 int maxx;
 7 
 8 void init()
 9 {
10     for(int i = 1; i <= MAXN; i++)
11     {
12         pre[i] = i;
13         num[i] = 1;
14     }
15 }
16 
17 int find(int x)
18 {
19     while(x != pre[x])
20         x = pre[x];
21     
22     return x;
23 }
24 
25 void merge(int x, int y)
26 {
27     int fx = find(x);
28     int fy = find(y);
29     if(fx != fy)
30     {
31         pre[fx] = fy;
32         num[fy] += num[fx];
33         if(num[fy] > maxx)
34             maxx = num[fy];
35     }
36 }
37 
38 int main()
39 {
40     int n, a, b;
41     while(scanf("%d", &n) != EOF)
42     {
43         if(n == 0)    //n == 0，只能留下一个人 
44         {
45             printf("1\n"); 
46             continue;    
47         }
48         init();
49         maxx = 0;
50         for(int i = 0; i < n; i++)
51         {
52             scanf("%d %d", &a, &b);
53             merge(a, b);         
54         }
55         printf("%d\n", maxx);
56     }    
57 
58     return 0;
59 }

1         if(num[fx] > num[fy])
2         {
3             int t = fy;
4             fy = fx;
5             fx = t;
6         }