题目描述 Description
有这么一种说法：认识6个人，你就认识全世界的人。
Aiden现在有一张关系图，上面记载了N个人之间相互认识的情况。Aiden想知道，他能否只认识6个人就能间接认识这N个人呢？
输入描述 Input Description
第一行，两个数N，M，表示有N个人，M对认识关系。
接下来的M行，每行两个数ai，bi，表示ai与bi相互认识。
不保证认识关系不出现重复，保证ai≠bi。
N个人的编号为1...N。
输出描述 Output Description
若只认识6个人就能间接认识这N个人，则输出“^_^”。
若不行，则第一行输出“T_T”，第二行输出认识6个人最多能间接认识的人的个数。
输出不包括引号。
样例输入 Sample Input
6 7
1 2
1 3
2 4
3 5
4 6
5 6
3 2
样例输出 Sample Output
^_^
数据范围及提示 Data Size & Hint
对于30%的数据，保证0＜n≤1000。
对于50%的数据，保证0＜n≤5000。
对于100%的数据，保证0＜n≤10000，m≤10*n。
//并查集
#include<cstdio>
#include<iostream>
#include<algorithm>
#define M 10010
using namespace std;
int fa[M],num[M];
int find(int x)
{
if(fa[x]==x)return x;
return fa[x]=find(fa[x]);
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
fa[i]=i;
for(int i=;i<=m;i++)
{
int x,y;
scanf("%d%d",&x,&y);
int a=find(x);
int b=find(y);
if(a!=b)fa[a]=b;
}
int ans=;
for(int i=;i<=n;i++)
{
if(find(i)==i)ans++;
num[find(i)]++;
}
if(ans<=)printf("^_^");
else
{
printf("T_T\n");
sort(num+,num+n+);
int p=,tot=;
for(int i=;i<=n;i++)
{
if(ans-p<=)break;
if(num[i])
{
p++;
tot+=num[i];
}
}
printf("%d",n-tot);
}
return ;
}