假设你是一个黑客,入侵了一个有着n台计算机(编号为0,1,2,…n-1)的网络。一共有n种服务,每台计算机都运行着所有的服务。对于每台计算机,你都可以选择一项服务,终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止,则这些服务继续处于停止状态)。你的目标是让尽可能多的服务瘫痪(即:没有任何计算机运行该项服务)。
输入描述:
多组数据,以n=0结尾。每组数据第一行包含一个整数n,n接下来,每行包括m+1个整数,其中第一个整数为m,表示受这台电脑服务的电脑台数;然后m个整数,表示这些电脑的编号。电脑的编号为0到n-1之间的整数。
输出描述:
对于每组数据,输出完全瘫痪的服务的最大数量。
示例1
输入
3
2 1 2
2 0 2
2 0 1
4
1 1
1 0
1 3
1 2
0
备注:
。
加载中...