问题1203--分书问题

1203: 分书问题

时间限制: 1 Sec  内存限制: 64 MB
提交: 6  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

5
00110
11001
01100
00010
01001

样例输出 Copy 

1

来源/分类

回溯算法 
[提交] [状态]