{"problem":{"name":"[蓝桥杯 2017 国 C] 分考场(假题：最小色数)","description":{"content":"$n$ 个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求最少需要分几个考场才能满足条件。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8653"},"statements":[{"statement_type":"Markdown","content":"$n$ 个人参加某项特殊考试。\n\n为了公平，要求任何两个认识的人不能分在同一个考场。\n\n求最少需要分几个考场才能满足条件。\n\n## Input\n\n第一行，一个整数 $n(1<n<100)$，表示参加考试的人数。\n\n第二行，一个整数 $m$，表示接下来有 $m$ 行数据。\n\n以下 $m$ 行每行的格式为：两个整数 $a$，$b$，用空格分开 $(1 \\le a,b \\le n)$ 表示第 $a$ 个人与第 $b$ 个人认识（编号从 $1$ 开始）。\n\n## Output\n\n一行一个整数，表示最少分几个考场。\n\n[samples]\n\n## Note\n\n时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8653","tags":["2017","蓝桥杯国赛"],"sample_group":[["5\n8\n1 2\n1 3\n1 4\n2 3\n2 4\n2 5\n3 4\n4 5","4"],["5\n10\n1 2\n1 3\n1 4\n1 5\n2 3\n2 4\n2 5\n3 4\n3 5\n4 5","5"]],"created_at":"2026-03-03 11:09:25"}}