【rqnoj】PID343 mty的考验

题解

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int father[1000+10];
int a[1000+10];
void init(int n)
{
for(int i=1;i<=n;i++)
father[i]=i;
}
int find(int x)
{
if(x!=father[x]) father[x]=find(father[x]);
return father[x];
}
void Union(int x,int y)
{
x=find(x);
y=find(y);
father[y]=x;
}
int main()
{
int ans=0;
int n,m,x,y;
cin>>n>>m;
init(n);
for(int i=1;i<=m;i++)
{
cin>>x>>y;
Union(x,y);
}
for(int i=1;i<=n;i++)
{
a[find(i)]++;
ans=max(a[find(i)],ans);
}
cout<<ans;
return 0;
}