问题2185-- The Suspects(POJ1611)

2185: The Suspects(POJ1611)

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

严重急性呼吸系统综合征(SARS)是一种病因不明的非典型肺炎,于2003年3月中旬被确认为全球威胁。为了最大限度地减少传播给他人,最好的策略是将嫌疑人与他人分开。
在不传播疾病大学(NSYSU),有许多学生团体。同一小组的学生经常相互交流,一个学生可能会加入几个小组。为了防止SARS的可能传播,NSYSU收集了所有学生团体的成员名单,并在其标准操作程序(SOP)中制定了以下规则。
一旦小组中的一个成员成为嫌疑人,小组中的所有成员都是嫌疑人。
然而,他们发现,当一名学生被认定为嫌疑人时,要识别所有嫌疑人并不容易。你的工作是编写一个程序,找出所有嫌疑人。

输入

输入文件包含若干组测试用例。每个测试用例以一行中的两个整数n和m开始,其中n是学生的数量,m是组的数量。您可以假设0<n≤30000和0≤m≤500。每个学生都用一个介于0和n−1之间的唯一整数进行编号,最初0号学生在所有情况下都被识别为嫌疑人。这一行后面是m个组的成员列表,每组一行。每一行以整数k开始,整数k本身表示组中的成员数。在成员数之后,有k个整数表示该组中的学生。一行中的所有整数至少用一个空格分隔。
n=0和m=0的情况表示输入的结束,不需要处理。

输出

对于每个案例,在一行中输出嫌疑人的数量。

样例输入 Copy

100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0

样例输出 Copy

4
1
1

来源/分类