题目描述
给一张 个点 条边的无向图。团是指两两之间都有边相连的点集。求图中最大团的大小。
输入格式
第一行两个整数 。接下来 行,每行两个整数 (,无重边)。
输出格式
一行一个整数,最大团的大小。
样例
输入
4 5 1 2 1 3 1 4 2 3 3 4
输出
3
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:,
- 对于 100% 的数据:,,(,无重边)
s02217.in输出s02217.out给一张 个点 条边的无向图。团是指两两之间都有边相连的点集。求图中最大团的大小。
第一行两个整数 。接下来 行,每行两个整数 (,无重边)。
一行一个整数,最大团的大小。
4 5 1 2 1 3 1 4 2 3 3 4
3