问题 2050 --浪漫

2050: 浪漫★★★★

时间限制: 1 Sec  内存限制: 1280 MB
提交: 69  解决: 45
[提交][状态][命题人:]

题目描述

有人开始研究大学二年级学生之间的浪漫关系。“浪漫”关系定义为一个女孩和一个男孩之间的关系。研究的理由是,有必要找出满足条件的最大集:该集合中的学生之间都没有“浪漫”关系。程序输出:该集合中学生的人数。

输入

有多个测试例。对每个测试例,格式如下:

学生人数n

学生编号:(浪漫关系数量) 学生编号1 学生编号2 学生编号3 ……

或学生编号(0

学生编号是一个整数,在0n1之间(n500)。

输出

对每个测试例,输出一行,是该集合中学生的人数。

样例输入
Copy
7
0: (3) 4 5 6
1: (2) 4 6
2: (0)
3: (0)
4: (2) 0 1
5: (1) 0
6: (2) 0 1
3
0: (2) 1 2
1: (1) 0
2: (1) 0
样例输出
Copy
5
2

提示

来源

 

[提交][状态]