蓝桥杯 C语言回溯法解决 排考场问题,超详细注释
蓝桥杯 C语言回溯法解决 排考场问题,超详细注释
排考场 问题描述:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
n个人参加某项特殊考试。
为了公平,要求任何两个认识的人不能分在同一个考场。
求是少需要分几个考场才能满足条件。
输入格式
第一行,一个整数n(1<n<100),表示参加考试的人数。
第二行,一个整数m,表示接下来有m行数据
以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认
原创
2020-10-14 21:17:09 ·
449 阅读 ·
0 评论