感冒病毒

感冒病毒

作业已超过截止时间,您无法递交本题目。

题目描述

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

格式

输入格式

输入的第一行是两个整数 \(n\) 和 \(m\),表示学生的数目和社团的数目,学生的编号为 \(0\) 到 \(n-1\)。

接下来 \(m\) 行,每行首先是一个数 \(k_i\),表示这个社团有 \(k_i\) 个人,接下来 \(k_i\) 个整数,表示这个社团里每个学生的编号 \(a_{ij}\)。

输出格式

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

样例1

样例输入1

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

样例输出1

7

限制

时间:\(1s\) 空间:\(256M\)
对于 \(100\%\) 的数据,\(3<=n<=30000,3<=m<=500,1<=k_i<=n,0<=a_{ij}<n\)。

来源

地址:\(zloj,J2020\)域
作者:\(jialiang2509\)
模拟赛 \(T1\)

并查集专项练习

未认领
状态
已结束
题目
3
开始时间
2022-07-20 16:15
截止时间
2022-07-27 23:45
可延期
504.0 小时