A4447 | $【搜索】【回溯】分书问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有n本书（编号为1~n）和n个人（编号为1~n），每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。

第一行为1个正整数n（n <=20） 第2~n+1行，每行由n个0或者1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。

一行一个整数，表示符合条件的分配方案的总数。

输入 #1

输出 #1

C++ 编辑器

输入

输出