本题要求求的是最大阵营内的成员的个数!
第一次做这样的题!
#include<stdio.h>
#include<string.h>
#define N 10000010
int pre[N],sum[N];
int find(int k)
{
if(k==pre[k])
return k;
return pre[k]=find(pre[k]);
}
int main()
{
int n,a,b,f1,f2,i,max;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=N;i++)
pre[i]=i;
for(i=1;i<N;i++)
sum[i]=1;
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
f1=find(a);
f2=find(b);
if(f1!=f2)
{
pre[f1]=f2;
sum[f2]+=sum[f1];
}
}
max=1;
for(i=1;i<=N;i++)
if(sum[i]>max)
{
max=sum[i];
}
printf("%d\n",max);
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856
第一次做这样的题!
#include<stdio.h>
#include<string.h>
#define N 10000010
int pre[N],sum[N];
int find(int k)
{
if(k==pre[k])
return k;
return pre[k]=find(pre[k]);
}
int main()
{
int n,a,b,f1,f2,i,max;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=N;i++)
pre[i]=i;
for(i=1;i<N;i++)
sum[i]=1;
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
f1=find(a);
f2=find(b);
if(f1!=f2)
{
pre[f1]=f2;
sum[f2]+=sum[f1];
}
}
max=1;
for(i=1;i<=N;i++)
if(sum[i]>max)
{
max=sum[i];
}
printf("%d\n",max);
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856