hdu1856-More is better

More is better

恶心题目，这个又是因为输入n，排除了0就WA，但是还有个坑爹的地方，find函数中间，直接return（就是缩写）居然TIL，分开写却AC了

路径压缩，又补了个漏洞，return fa[x] = x == fa[x] ? x : find(fa[x]);或者 return x == fa[x] ? x : fa[x] = find(fa[x]);

// File Name: hdu1856.cpp
// Author: rudolf
// Created Time: 2013年04月25日 星期四 20时50分00秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;
const int maxn=10000001;
int fa[maxn];
int sum[maxn];
int find(int x)
{
	if(x!=fa[x])
		fa[x]=find(fa[x]);
	return fa[x];
}
int main()
{
	int n;
	int ans;
	int x1,x2;
	while(cin>>n)
	{
		for(int i=0;i<maxn;i++)
		{
			sum[i]=1;
			fa[i]=i;
		}
		ans=1;
		for(int i=0;i<n;i++)
		{
			cin>>x1>>x2;
			x1=find(x1);
			x2=find(x2);
			if(x1!=x2)
			{
				fa[x2]=x1;
				sum[x1]+=sum[x2];
				if(ans<sum[x1])
					ans=sum[x1];
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}