‹ 上一题 下一题 ›

s02217. 最大团 未做

1000 ms 256 MB 测试点 10 S-14·搜索进阶S·算法自拟题S-14搜索的剪枝优化

题目描述

给一张 个点 条边的无向图。团是指两两之间都有边相连的点集。求图中最大团的大小。

输入格式

第一行两个整数 。接下来 行,每行两个整数 (,无重边)。

输出格式

一行一个整数,最大团的大小。

样例

输入
4 5
1 2
1 3
1 4
2 3
3 4
输出
3

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:,
  • 对于 100% 的数据:,,(,无重边)
输入
输出

            
答案