并查集模板题 HDU1856 More is better

---

题解：
并查集模板，我卡了一会。。树的高度那里。
还是不够熟悉。
另外，这题直接cin会超时 ，需要加上一句开关。
耗时从1000+到234ms

---

#include<bits/stdc++.h>
using namespace std;

const int maxn=100010;
int F[maxn];
int len[maxn];

int f(int x)
{
    if(x==F[x])
        return x;
    return F[x]=f(F[x]);
}

void Union(int x,int y)
{
    x=f(x);
    y=f(y);
    if(x!=y)
    {
        //cout<<"process "<<x<<" "<<y<<endl;
        //cout<<"F["<<x<<"]="<<f(x)<<endl;
        //cout<<"F["<<y<<"]="<<f(y)<<endl;
        F[x]=y;
        //cout<<"F["<<x<<"]="<<F[x]<<endl;
        len[y]+=len[x];
        //cout<<"len "<<y<<": "<<len[y]<<endl;
    }

}

inline bool same(int x,int y)
{
    return f(x)==f(y);
}

void ini(int n)
{
    for(int i=1;i<=n;++i)
    {
        F[i]=i;
        len[i]=1;
    }
}

int main()
{
    std::ios::sync_with_stdio(false);//不加超时
    int t;
    int n,m;
    while(cin>>t)
    {
        ini(maxn);
        int flen=0;
        for(int i=0;i<t;++i)
        {
            cin>>n>>m;
            flen=max(flen,n);
            flen=max(flen,m);
            Union(n,m);
        }
        int maxnum=1;
        for(int i=1;i<=flen;++i)
            if(len[i]>maxnum)
                maxnum=len[i];
        cout<<maxnum<<endl;
    }

    return 0;
}