问题 F: 制定赛制安排表

问题 F: 制定赛制安排表

时间限制: 1 Sec  内存限制: 128 MB
提交: 146  解决: 20
[状态] [讨论版] [提交] [命题人:]
题目描述

  终于又开学了,ACM集训队终于迎来了2020级的学弟学妹们,然鹅,想要成为一名正式的集训队员,这条道路是比较漫长的。首先,需要参加N++场选拔赛,保持较好的名次,其次,还要坚持在机房学习,最最重要的是要全身心投入其中······

  已知在选拔赛中,参赛选手允许查阅纸质资料,但是不能与他人交流,不能上网查阅资料,不能使用电子设备等。若已知有n名参赛选手,其中有m对朋友(一对朋友两个人),我们为其分配比赛场地,要求每对朋友均不能在同一个比赛场地,则最少需要多少个比赛场地才能满足这一要求?

输入

多实例输入。两个整数n, m (1 < n < 100, 0 <= m < 300)n名选手,m对朋友。
接下来m行,每行两个数a, b。表示ab是朋友。

输出
每行一个整数表示结果
样例输入 Copy
8 6
4 3
5 6
1 4
2 3
5 8
1 3
样例输出 Copy
3