首页 / 题库

P15151 - SARS传播

数据结构入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

严重急性呼吸系统综合征(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的情况表示输入的结束,不需要处理。

输出

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

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36