5823: 5.3 部落护卫队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：10
题目描述
在原始部落中，由于食物缺乏，部落居民经常因为争夺猎物发生冲突，几乎每个居民都有自己的仇敌。部落酋长为了组织一支保卫部落的卫队，希望从居民中选出最多的居民加入卫队，并保证卫队中任何两个人都不是仇敌。假设已给定部落中居民间的仇敌关系图，编程计算构建部落护卫队的最佳方案。
输入
样例组数
t ( 0 < t < 10 )
部落的人数
n ( 0 < n < 100 )
人与人的友好关系数（边数）
m ( 0 < m < 100 )
依次输入有友好关系的两个人
u1 v1
u2 v2
...
um vm
t ( 0 < t < 10 )
部落的人数
n ( 0 < n < 100 )
人与人的友好关系数（边数）
m ( 0 < m < 100 )
依次输入有友好关系的两个人
u1 v1
u2 v2
...
um vm
输出
护卫队的最大人数
ans
ans
样例输入 复制
1
5
8
1 2
1 3
1 4
1 5
2 3
3 4
3 5
4 5样例输出 复制
4