OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 G: 最大团

问题 G: 最大团

时间限制: 1 Sec  内存限制: 128 MB
提交: 1054  解决: 799
[提交] [状态] [讨论版] [命题人:]

题目描述

中古时期的战争,是由组织散漫的战斗团,在需要运用策略和调动的战场上互相对峙、冲突,然后再一步一步演进而来。一个国家的交通水平也非常重要,如果把各个城邦看成点,道路看成边,几个城邦之间互有道路相连,那么这些城邦对于整个国家来说,就可以称为一个“完全子图”,完全子图中包含的城邦数量越大,一般说明这个国家的交通水平越高,现在给你一张某国家的地图,你能判断这个国家的交通水平是多少吗?

输入

第一行输入两个整数N, M(N <= 15, M <= 70),分别表示城邦的数量和道路的数量,接下来第2行到第1 + M行,每行两个整数U, V(U <= N, V <= N),表示U与V之间有一条道路。

输出

一个正整数,表示该图的最大完全子图的顶点数。

样例输入 Copy

5 8
1 2
1 5
2 5
5 3
1 3
2 3
3 4
2 4

样例输出 Copy

4