BZPRO
#2188. Pku2989 All friend
内存限制：259 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
如果将每一个人看作一个点,两个人为朋友则连上一条边，这样就可以构出一个无向图。 现在想知道这个图中有多少个极大团,你能帮帮他吗？？
输入格式
第一行 Test 表示数据组数( Test<=50 ) 对于每一组数据，第一行有两个数N,M 2—m+1行，每行两个数X,Y，表示X,y为朋友。 数据保证所有边不会重复出现
输出格式
对于每一组数据,输出极大团的个数。如果极大团的个数>1000，则输出 “ Too many maximal sets of friends. ”( 不包含引号 )
样例
样例输入
1
5 4
1 2
2 3
3 4
4 5
样例输出
4
数据范围与提示
对于100%, N < = 128
BZPRO