{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在大学的第二年,有人开始研究学生之间的浪漫关系。关系“恋爱中”定义为一个女孩和一个男孩之间的关系。为了研究的目的,需要找出满足以下条件的最大集合:集合中没有两个学生之间有“恋爱中”的关系。程序的结果是这样一个集合中的学生数量。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含几个以文本格式表示的数据集。每个数据集代表研究对象的一个集合,具有以下描述:\r\u003cbr\u003e\r\u003cbr\u003e学生数量\r\u003cbr\u003e每个学生的描述,格式如下\r\u003cbr\u003e学生标识符:(浪漫关系数量) 学生标识符1 学生标识符2 学生标识符3 ...\r\u003cbr\u003e或\r\u003cbr\u003e学生标识符:(0)\r\u003cbr\u003e\r\u003cbr\u003e学生标识符是一个介于0和n-1之间的整数(n ≤ 500),表示n个学科。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个给定的数据集,程序应该将结果写入标准输出,包含一个结果行。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e7\r\n0: (3) 4 5 6\r\n1: (2) 4 6\r\n2: (0)\r\n3: (0)\r\n4: (2) 0 1\r\n5: (1) 0\r\n6: (2) 0 1\r\n3\r\n0: (2) 1 2\r\n1: (1) 0\r\n2: (1) 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}