并查集的应用2

//并查集
//树的概念来理解，如果两个点，他们的根节点相同，
//那么他们在一个集合中。
#include<iostream>
using namespace std;

//n个小朋友，输入是朋友的编号，朋友关系可以传递。输出最大集合个数，集合内，任意两个人都是朋友。

int tree[1000];
int sum[1000];//存储根节点下子孙节点个数。

int findroot(int x)//寻根函数。
{
    if(tree[x]==-1) return x;
    else 
    {
        int temp=findroot(tree[x]);
        tree[x]=temp;
        return temp;
    }
}

int main()
{
    int n;
    cin>>n;//n个小朋友。
    
    for(int i=1;i<=n;i++)
    {
        tree[i]=-1;//初始化为根节点。
        sum[i]=1;
    }
    
    int a,b;
    for(int i=1;i<=n;i++)
    {
        cin>>a>>b;//ab互为朋友。
        a=findroot(a);
        b=findroot(b);
        if(a!=b)
           {root[a]=b;
            sum[b]+=sum[a];
            sum[a]=0;   
           } 
        
    }
    
    ans=0;
    for(int i=1;i<=n;i++)
    {
        if(tree[i]==-1&&ans<sum[i]) ans=sum[i];
        
    }
    
    cout<<ans;//输出最大的联通图的节点数。
    
    
    return 0;
}