Hackers' Crackdown

## 题目描述 假如你是一个黑客，侵入了一个有着 $n$ 台计算机（编号为$0,1,2,3....n-1$）的网络。一共有 $n$ 种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止，那他们继续保持停止状态）。你的目标是让尽量多的服务完全瘫痪(即：没有任何计算及运行着该服务) ## 输入格式 输入包含多组数据，每组数据的第一行为整数 $n(1\leq n\leq 16)$ : 以下 $n$ 行每行描述一台计算机相邻的计算机，其中第一个数 $m$ 为相邻计算机个数，接下来的 $m$ 个整数为这些计算机的编号。输入结束标志 $n=0$。 ## 输出格式 对于每组数据，输出完全瘫痪的服务的数量。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2925 [PDF](https://uva.onlinejudge.org/external/118/p11825.pdf)  简短题面：你需要将 $n$ 个集合分成尽量多组，使得每一组里面所有集合的并集等于全集。 简短题面 by @皎月半洒花。



3
2 1 2
2 0 2
2 0 1
4
1 1
1 0
1 3
1 2
0

Case 1: 3
Case 2: 2