logo AlgoBeat OnlineJudge
登录 注册

#102188. [BZOJ 2188] Pku2989 All friend

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

如果将每一个人看作一个点,两个人为朋友则连上一条边,这样就可以构出一个无向图。

现在想知道这个图中有多少个极大团,你能帮帮他吗?

输入格式

第一行 表示数据组数。

对于每一组数据,第一行有两个数

接下来 行,每行两个整数 ,表示 是朋友。

数据保证所有边不会重复出现。

输出格式

对于每一组数据,输出极大团的个数。如果极大团的个数 ,则输出 Too many maximal sets of friends.

样例输入

1
5 4
1 2
2 3
3 4
4 5

样例输出

4

数据范围与提示

对于 的数据,