如果将每一个人看作一个点,两个人为朋友则连上一条边,这样就可以构出一个无向图。
现在想知道这个图中有多少个极大团,你能帮帮他吗?
第一行 表示数据组数。
对于每一组数据,第一行有两个数 。
接下来 行,每行两个整数 ,表示 是朋友。
数据保证所有边不会重复出现。
对于每一组数据,输出极大团的个数。如果极大团的个数 ,则输出 Too many maximal sets of friends.。
Too many maximal sets of friends.
1 5 4 1 2 2 3 3 4 4 5
4
对于 的数据,,。