D 题

题目大意:
找朋友，最好把朋友最多的一堆的人数输出

 

运用并查集，每次更新最大数即可；

代码：

#include <iostream>
#include <cstdio>
#include<cstring>
using namespace std;
#define N 300010
int fa[N],a,b;
int k[N];
int getHead(int x)
{
    int a=x;
    while(x!=fa[x]) x=fa[x];
    fa[a]=x;
    return x;
}
void Union(int x,int y)
{
    int fa_x=getHead(x);
    int fa_y=getHead(y);
    if(fa_x!=fa_y)
    {
        fa[fa_y]=fa_x;
        k[fa_x]+=k[fa_y];
    }
}
int main()
{
    int T,n,m;
    cin>>T;
    while(T--){

        cin>>n>>m;

        for(int i=1;i<=n;i++) fa[i]=i;
        for(int i=1;i<=n;i++) k[i]=1;
        for(int i=0;i<m;i++){
            cin>>a>>b;
            Union(a,b);
        }
        int maxn=k[1];
        for(int i=2;i<=n;i++)
        {
            if(k[i]>maxn) maxn=k[i];
            //cout<<k[i]<<' ';
        }

        cout<<maxn<<endl;
    }
    return 0;
}