hdu 1856 More is better

本文主要是介绍hdu 1856 More is better，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题题意：给出关系，可能存在多个宗派；

                  求出人数最多宗派的人数是多少？

 

 

 核心代码：

                     pre[yy]=xx;
                    mark[xx]+=mark[yy];

                    每确定一个宗派内的关系，就往该宗派的祖宗上加一；

                    然后直接比较各祖宗上mark的大小即可；

 

 

#include"stdio.h"
#include"string.h"
int pre[10000001];
int mark[10000001];
int find(int k)
{
    if(k!=pre[k])
        pre[k]=find(pre[k]);
    return pre[k];
}
int main()
{
    int n,i,k,h,xx,yy,max;
 while(scanf("%d",&n)!=EOF)
 {
  max=0;
  memset(mark,0,sizeof(mark));
  for(i=0;i<10000001;i++)
  {
   pre[i]=i;
   mark[i]=1;
  }
  for(i=1;i<=n;i++)
  {
   scanf("%d%d",&k,&h);
   xx=find(k);
   yy=find(h);
   if(xx!=yy)
   {
    pre[yy]=xx;
    mark[xx]+=mark[yy];
   }
  }
  int max=0;
  for(i=1;i<10000001;i++)
  {
   if(pre[i]==i)
   {
   if(mark[i]>max)
    max=mark[i];
   }
  }
   printf("%d\n",max);
 }
 return 0;
}

 

这篇关于hdu 1856 More is better的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---