CZY的工程

时间限制: 1 Sec
内存限制: 128 MB
提交: 75
解决: 40
[提交][状态][讨论版]
题目描述
CZY总是遇到这样或那样的问题，现在他又遇到了一个，CZY接到一个大的工程，想想这是走上人生巅峰的第一步啊，CZY想想就高兴，可是这个工程太大了，他需要很多人的帮助才可以，但是为了方便工作，CZY希望他的团队两人两人之间都是朋友关系，或者间接是朋友关系。毕竟是大油水的工程啊，来了一群小伙伴报名，CYZ想请聪明的你帮忙算一算，他可以招到的最大的人数是多少

输入
输入包含多组测试数据，每组测试数据第一行一个n，表示来报名的小伙伴们的编号1-100，后边接n行，每行两个整数a b，表示编号a和b的小伙伴是朋友关系

输出
输出包括一行，即CZY可以招到的最大的人数是多少

样例输入
4
1 2
3 4
5 6
1 6
样例输出
4

若要知道每个集合中有多少元素时，可定义出如下程序中的sum,若要知道有多少集合时可以在主函数中添加如下语句

for(i=1;i<=n;i++){   if(i==per[i];    flag++;}

#include<stdio.h>//#include<algorithm> //using namespace std;int n,per[120],sum[120],maxn;//将maxn写作max时编译会出现max is ambigous,或许它在程序中有别的作用//int cmp(int a,int b)//{//  return a>b;//}void init(){    for(int i=1;i<120;i++)//不能在这里写作i<=n，村庄编号和n没有关系     {        per[i]=i;        sum[i]=1;//要初始化为1，不能为0，它自身也算是一整体，初始化为1的时候不可以用memset    }   }int find(int x){    int r=x;    while(r!=per[r])        r=per[r];    return r;}void join(int a,int b){    int fa=find(a);    int fb=find(b);    if(fa!=fb)    {        per[fa]=fb;        sum[fb]+=sum[fa];        if(maxn<sum[fb])            maxn=sum[fb];    }}int main(){    while(~scanf("%d",&n))    {        init();        int x,y,i;        sum[0]=0,maxn=0;        for(i=0;i<n;i++)        {            scanf("%d%d",&x,&y);            join(x ,y);        }//      sort(sum,sum+100,cmp);用sort排序时不可以sum+n        printf("%d\n",maxn);    }    return 0;}