查人人中国名人网绵阳房地产市场:探险队(teams USACO 2004 March blue)
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/02 06:39:46
农民约翰要从C头奶牛中选出若干头来组成一个探险队，1<=C<=20，奶牛从1到C编号。要求探险队整体拥有A种特殊能力，1<=A<=20，每种能力用1到A编号。求不同的探险队组成方案数。
输入：(teams.in)
第一行是整数C和A。
接下来的A行，按顺序（能力1到A）每行描述拥有这一种能力的牛。先给出一个整数K，表示拥有这种能力的牛的数量。接下来有K个数，表示牛的编号。
输出：(teams.out)
一个整数，表示方案总数。
样例：
输入
4 2
2 3 1
1 2
输出
6
说明：方案是{1, 2}, {2, 3}, {1, 2, 3}, {1, 2, 4},{2, 3, 4},{1, 2, 3, 4}。
输入：(teams.in)
第一行是整数C和A。
接下来的A行，按顺序（能力1到A）每行描述拥有这一种能力的牛。先给出一个整数K，表示拥有这种能力的牛的数量。接下来有K个数，表示牛的编号。
输出：(teams.out)
一个整数，表示方案总数。
样例：
输入
4 2
2 3 1
1 2
输出
6
说明：方案是{1, 2}, {2, 3}, {1, 2, 3}, {1, 2, 4},{2, 3, 4},{1, 2, 3, 4}。