训练
通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
Dotcpp
编程
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
登录/注册
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
Dotcpp
/
编程题库
/
蓝桥杯2017年第八届真题-分考场
题目 1874:
蓝桥杯2017年第八届真题-分考场
时间限制: 1s
内存限制: 128MB
题目描述
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
提示
零基础同学可以先学习
视频课程
,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里
了解课程详情
标签
显示知识点标签
蓝桥杯
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2016年第七届真题-四平方和
蓝桥杯2016年第七届真题-压缩变换
蓝桥杯2016年第七届真题-最大比例
蓝桥杯2018年第九届真题-航班时间