路由器病毒
一个不知名的恶性路由器病毒在2013年发作了,这种病毒可以在校园网内大肆传播。作为网络管理员的小明需要快速找到受到感染的计算机,并且向这些计算机提供相应的杀毒工具。
在华南理工大学的宿舍校园网环境中,采用了大批X品牌的路由器进行网络建设,但是X品牌路由器存在巨大bug,当病毒遇到了这种路由器,就可以从物理连接上直接传播。也就是说同属于一个X路由器管理下的计算机可以传染病毒(既连接同一台X路由器的计算机中,只要有一台计算机包含病毒,那么连接该路由器的全部路由器都会受到感染)。但是由于有不少同学使用笔记本电脑或者平板电脑,因此经常需要连接不同的路由器。因此管理员小明需要查看每一个X路由器的历史记录,查询每一个曾经连接过该路由器的计算机MAC地址,从而找出所有受到感染的计算机(包括平板电脑)。
文件输入
输入文件命名为virus.in(每支队伍自行提供测试文件,最终评审我们会替换成我们的标准评审文件)
每一组测试数据包含两个整数,n和m,n表示全校计算机的数量,m表示X路由器的数量。0<n<=30000,0<=m<=500。每一个计算机都有一个独立的MIC地址,这里将MAC地址简化为一个大于等于0小于n的整数。MAC地址为0的计算机是第一个感染该病毒的计算机。
接下来是m行,一行代表一个X牌路由器。每行第一个数值k代表该路由器曾经有多少个计算机连接过。接下来有k个整数值,表示曾经连接过该路由器的计算机MIC地址。所有数值之间都用空格分开。
文件输出
输出文件命名为virus.out
输出整个校园内被感染的计算机的数量
Sample Input
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
Sample Output
4
1
1