说明

\\n\\n在一个遥远的星球上，有一个由智能机器人组成的社会。这些机器人被分配了不同的任务，并且它们之间通过无线网络相互连接。每个机器人都有一个唯一的编号，从 $1$ 到 $N$ 。\\n\\n由于某些机器人的程序设计存在缺陷，它们之间存在通信冲突。具体来说，有 $K$ 对机器人，如果它们同时在线，就会产生干扰，导致整个网络的效率降低。为了避免这种情况，管理者需要将这些机器人分成不同的组，每组中的机器人可以同时在线工作，而不同组的机器人则不能同时在线。\\n\\n管理者的目标是最小化分组的数量，以减少管理的复杂性。但是，他必须确保每一台机器人至少属于一个组，**并且划分小组必须是编号连续的机器人在一组**，以保证整个网络的运作。\\n\\n给定 $N$ 台机器人和 $K$ 对存在通信冲突的机器人对，管理者至少需要将机器人分成多少组，以满足上述条件？\\n\\n

输入格式

\\n\\n第 $1$ 行：两个空格隔开的整数 $N$ 和 $K$ 。\\n\\n第 $2 \\\\dots K + 1$ 行：第 $i + 1$ 行包含两个整数 $A_i$ 和 $B_i$ ，表示在位置 $A_i$ 和 $B_i$ 的存在通信冲突的机器人对。\\n\\n

输出格式

\\n\\n第 $1$ 行：一个整数，管理者至少需要将机器人分成多少组，以满足上述条件。\\n\\n

样例

\\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	吴蛋蛋_111817	17ms	7.4 MiB	C++14(O2)	464 Bytes	2026-4-5 10:30:48
AC	wzj	20ms	7.4 MiB	C++14(O2)	605 Bytes	2026-4-4 18:42:48

统计

递交统计

分组机器

信息

还没有账户？

登录