/ WHOJ / 题库 /

感冒病毒

感冒病毒

题目描述

一种感冒病毒正在学校里传播,这所学校有 nn 个学生,mm 个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多,所以如果一个学生感染上感冒病毒,那么他所在的社团里的所有学生都会感染上感冒病毒,现在已知 00 号学生感染上感冒病毒,问现在有多少人会感染上感冒病毒。

格式

输入格式

输入的第一行是两个整数 nnmm,表示学生的数目和社团的数目,学生的编号为 00n1n-1

接下来 mm 行,每行首先是一个数 kik_i,表示这个社团有 kik_i 个人,接下来 kik_i 个整数,表示这个社团里每个学生的编号 aija_{ij}

输出格式

输出为一行,包含一个整数。表示感染感冒病毒的人数。

样例1

样例输入1

100 4
2 1 10
5 10 13 11 12 14
2 0 1
2 9 2

样例输出1

限制

时间:1s1s 空间:256M256M
对于 100%100\% 的数据,3<=n<=30000,3<=m<=500,1<=ki<=n,0<=aij<n3<=n<=30000,3<=m<=500,1<=k_i<=n,0<=a_{ij}<n

来源

地址:zloj,J2020zloj,J2020
作者:jialiang2509jialiang2509
模拟赛 T1T1

信息

ID
1322
难度
7
分类
(无)
标签
递交数
5
已通过
3
通过率
60%
上传者

相关

在下列训练计划中:

JL模拟赛(高级)

在以下作业中:

并查集专项练习