会python真的可以为所欲为0(回)
379天前
这里还有人吗1(回)
564天前这里还有人吗0(回)
564天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
789天前到处都是羊，不想上班0(回)
869天前
鸽子
0(回)
873天前#include<stdio.h> |
#include<string.h> |
#define N 10000006 |
int a[N],b[N],m,sum; |
void init(); |
int find(int x); |
void insert(int x,int y); |
int main() |
{ |
int x,y,i,j,max; |
while(scanf("%d",&m)!=EOF) |
{ |
j=0; |
init(); |
max=-1; |
for(i=0;i<m;i++) |
{ |
scanf("%d%d",&x,&y); |
insert(x,y); |
} |
for(i=0;i<N;i++) |
{ |
if(max<b[i]) |
max=b[i]; |
} |
printf("%d\n",max); |
} |
return 0; |
} |
void init() |
{ |
for(int j=0;j<N;j++) |
a[j]=j,b[j]=1; |
return ; |
} |
int find(int x) |
{ |
if(a[x]==x) |
return x; |
else |
a[x]=find(a[x]); |
return a[x]; |
} |
void insert(int x,int y) |
{ |
int x1=find(x); |
int y1=find(y); |
if(x1!=y1) |
{ |
if(b[x1]>=b[y1]) |
{ |
a[y1]=x1; |
b[x1]+=b[y1]; |
} |
else |
{ |
a[x1]=y1; |
b[y1]+=b[x1]; |
} |
} |
return ; |
} |
高级设计师
by: 小蜜锋 发表于：2014-05-27 20:10:00 顶(0) | 踩(0) 回复
原题是怎样的？
网友回复
回复qiu0130 ： 杭电OJ1232题 http://acm.hdu.edu.cn/
顶(0) 踩(0) 2014-05-29 22:23:00
回复评论