2013年算法组题目1

路由器病毒

 

        一个不知名的恶性路由器病毒在2013年发作了,这种病毒可以在校园网内大肆传播。作为网络管理员的小明需要快速找到受到感染的计算机,并且向这些计算机提供相应的杀毒工具。

       在华南理工大学的宿舍校园网环境中,采用了大批X品牌的路由器进行网络建设,但是X品牌路由器存在巨大bug,当病毒遇到了这种路由器,就可以从物理连接上直接传播。也就是说同属于一个X路由器管理下的计算机可以传染病毒既连接同一台X路由器的计算机中,只要有一台计算机包含病毒,那么连接该路由器的全部路由器都会受到感染。但是由于有不少同学使用笔记本电脑或者平板电脑,因此经常需要连接不同的路由器。因此管理员小明需要查看每一个X路由器的历史记录,查询每一个曾经连接过该路由器的计算机MAC地址,从而找出所有受到感染的计算机(包括平板电脑)。

 

文件输入

输入文件命名为virus.in每支队伍自行提供测试文件,最终评审我们会替换成我们的标准评审文件)

每一组测试数据包含两个整数,nmn表示全校计算机的数量,m表示X路由器的数量。0<n<=300000<=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



 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值