{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n假设浙江大学有\u003cvar\u003eN\u003c/var\u003e个人,他们的年龄是未知的。我们有一些关于他们的消息。第\u003cvar\u003ei\u003c/var\u003e条消息显示,第\u003cvar\u003es\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e个人的年龄不小于第\u003cvar\u003et\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e个人的年龄。\n现在我们需要将所有这些\u003cvar\u003eN\u003c/var\u003e个人分成几组。在同一组中,一个人的年龄不应该直接或间接地与其他人的年龄进行比较。每个人应该被分配到一个且仅一个组中。\n任务是计算满足要求的最少组数。\n\u003c/p\u003e\n\u003cp\u003e\n\n\u003c/p\u003e\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e\n有多个测试用例。对于每个测试用例:\n第一行包含两个整数\u003cvar\u003eN\u003c/var\u003e(1≤ \u003cvar\u003eN\u003c/var\u003e≤ 100000),\u003cvar\u003eM\u003c/var\u003e(1≤ \u003cvar\u003eM\u003c/var\u003e≤ 300000),\u003cvar\u003eN\u003c/var\u003e是人数,\u003cvar\u003eM\u003c/var\u003e是消息数。\n然后是\u003cvar\u003eM\u003c/var\u003e行,每行包含两个整数s\u003csub\u003ei\u003c/sub\u003e和t\u003csub\u003ei\u003c/sub\u003e。\n每两个案例之间有一个空行。\n处理到输入结束。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e\n对于每个案例,打印满足要求的最少组数。\n\u003c/p\u003e\n\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1 2\n1 3\n2 4\n3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n\u003ch4\u003e提示\u003c/h4\u003e\n\u003cp\u003e\nset1\u003d {1}, set2\u003d {2, 3}, set3\u003d {4}\n\u003c/p\u003e"}}]}