讨论 / nalicuole?...
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]);

}

查看更多回复
提交回复