题目描述
中古时期的战争,是由组织散漫的战斗团,在需要运用策略和调动的战场上互相对峙、冲突,然后再一步一步演进而来。一个国家的交通水平也非常重要,如果把各个城邦看成点,道路看成边,几个城邦之间互有道路相连,那么这些城邦对于整个国家来说,就可以称为一个“完全子图”,完全子图中包含的城邦数量越大,一般说明这个国家的交通水平越高,现在给你一张某国家的地图,你能判断这个国家的交通水平是多少吗?
输入
第一行输入两个整数N, M(N <= 15, M <= 70),分别表示城邦的数量和道路的数量,接下来第2行到第1 + M行,每行两个整数U, V(U <= N, V <= N),表示U与V之间有一条道路。
输出
一个正整数,表示该图的最大完全子图的顶点数。
5 8
1 2
1 5
2 5
5 3
1 3
2 3
3 4
2 4