m0_75097172的博客

问题描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由 N x N 个格子组成的2D迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫，每一步，他可以移动到上下左右相邻的格子中。迷宫中有些格子小明可以经过，我们用 '.' 表示；有些格子是墙壁，小明不能经过，我们用 '#' 表示。此外，有些格子上有陷阱，我们用 'X' 表示，除非小明处于无敌状态，否则不能经过；有些格子上有无敌道具，我们用 '%' 表示。

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

这是本蒟蒻第一次发题解博客，还跪求大佬不吝指正。