xuyao199763 2015-10-28 22:09:04
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int p[1001];
int num[1001]={0};
int find(int);
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++) p[i]=i;
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
int x=find(u);
int y=find(v);
if(x!=y) p[u]=y;
}
for(int i=0;i<n;i++){
num[find(i)]++;
}
int max=0;
for(int i=0;i<n;i++)
max=num[i]>max?num[i]:max;
cout<<max;
}
int find(int x)
{
return x==p[x]?x:p[x]=find(p[x]);
}