英语四六级系列（二）

英语四六级系列（二）

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

昨天，小明期待已久的英语四六级出成绩了，不幸的是，小明没有及格（::>_<::>

可是，小明数学不太好，你能帮一下他吗？ 假设他有n名好友，好友编号为0~n-1。

输入

多组输入，每组第一行是两个整数n，m（2

接下来m行，每行两个整数a，b（0

代表好友a和好友b在同一个分数段上。

输出

输出一行，输出人数最多的分数段有多少人。

示例输入

4 2
1 2
2 3
6 3
0 1
2 3
2 4

示例输出

3
3

提示

 

来源

xj

示例程序

1. #include “stdio.h”  
2. int bin[100002],a[10001],j;  
3. /*find3(x)
4. {
5.       int r = x;
6.       while (bin[r] != r) //循环结束，则找到根节点
7.           r = bin[r];
8.       int i = x;
9.       while (i!=r) //本循环修改查找路径中所有节点
10.       {
11.           j = bin[i];
12.          bin[i] = r;
13.           i = j;
14.       }
15.       return r;
16. }*/  
17.   
18. int find3(int x)  
19. {  
20. int r=x;  
21. while(bin[r] !=r)  
22.         r=bin[r];  
23. return r;  
24. }  
25. void merge(int x,int y)  
26. {  
27. int fx,fy;  
28.     fx = find3(x);  
29.     fy = find3(y);  
30. if(fx != fy)  
31.         {  
32.             bin[fx] = fy;  
33.         }  
34. }  
35. int main()  
36. {  
37. int n,m,i,x,h,y;  
38. while(scanf(“%d%d”,&n,&m)!=EOF)  
39.     {  
40. sizeof(a));  
41. int c = 0;  
42. for(i=0;i
43.             bin[i] = i;  
44. for(h=m;h>0;h–)  
45.         {  
46. “%d %d”,&x,&y);  
47.             merge(x,y);  
48.         }  
49. for(i=0;i
50.         {  
51.             a[find3(i)]++;  
52. if(a[find3(i)]>c)  
53.             {  
54.                 c = a[find3(i)];  
55.             }  
56.         }  
57.   
58.   
59. /*for(count=0, i=0;i
60.             if(bin[i] == i)
61.                 count ++;
62.         printf(“Case %d: %dn”,z,count);
63.         z++;*/  
64. “%dn”,c);  
65.     }  
66. return 0;  
67. }  
68.   

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net