CZY的工程

CZY的工程

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 35
[提交][状态][讨论版]

题目描述

CZY总是遇到这样或那样的问题，现在他又遇到了一个，CZY接到一个大的工程，想想这是走上人生巅峰的第一步啊，CZY想想就高兴，可是这个工程太大了，他需要很多人的帮助才可以，但是为了方便工作，CZY希望他的团队两人两人之间都是朋友关系，或者间接是朋友关系。毕竟是大油水的工程啊，来了一群小伙伴报名，CYZ想请聪明的你帮忙算一算，他可以招到的最大的人数是多少

输入

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

输出

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

样例输入

4 1 2 3 4 5 6 1 6

样例输出

4

#include<stdio.h>
#include<string.h>
int a[110];
int b[110];
int l;
int find(int x)
{
 int r=x;
 int t;
 while(r!=a[r])
  r=a[r];
 while(x!=r)
 {
  t=a[x];
  a[x]=r;
  x=t;
 }
 return r;
}
int marge(int x,int y)
{
 int fx,fy;
 fx=find(x);fy=find(y);
 if(fx!=fy)
 {
  a[fx]=fy;
  b[fy]+=b[fx];
  if(b[fy]>l)
   l=b[fy];
 }
}
int main(){
 int t,n,m,i,k;
 while(scanf("%d",&t)!=EOF)
 {
  l=1;
  for(i=1;i<=110;i++)
  {
   a[i]=i;
   b[i]=1;
  }
  while(t--)
  {
   scanf("%d %d",&n,&m);
   marge(n,m);
  }
  printf("%d\n",l);
 }
 return 0;
}