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=;i<=n;i++) fa[i]=i;
         for(int i=;i<=n;i++) k[i]=;
         for(int i=;i<m;i++){
             cin>>a>>b;
             Union(a,b);
         }
         int maxn=k[];
         for(int i=;i<=n;i++)
         {
             if(k[i]>maxn) maxn=k[i];
             //cout<<k[i]<<' ';
         }

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