#LQ0820. 分考场
分考场
题目描述
个人参加某项特殊考试。
为了公平,要求任何两个认识的人不能分在同一个考场。
求是少需要分几个考场才能满足条件。
输入描述
第一行,一个整数 ,表示参加考试的人数。
第二行,一个整数 ,表示接下来有 行数据。
以下 行每行的格式为:两个整数 ,用空格分开 表示第 个人与第 个人认识。
输出描述
输出一行一个整数,表示最少分几个考场。
5
8
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5
4
n 个人参加某项特殊考试。
为了公平,要求任何两个认识的人不能分在同一个考场。
求是少需要分几个考场才能满足条件。
第一行,一个整数 n(1≤n≤100),表示参加考试的人数。
第二行,一个整数 m,表示接下来有 m 行数据。
以下 m 行每行的格式为:两个整数 a,b,用空格分开 (1≤a,b≤n) 表示第 a 个人与第 b 个人认识。
输出一行一个整数,表示最少分几个考场。
5
8
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5
4