← 返回题目

题库练习分书问题

← 上一题下一题 →

A380 | $分书问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

已知图书馆有$n$本书，其中书的编号为$1,2,3,\dots,n$。 现在有$n$个人前来借书,编号为$1,2,3,\dots,n$。 每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。 ### 数据范围 $1 \leq n \leq 20$ $0 \leq a_{i,j} \leq 1$

输入格式

第一行输入一个整数$n$ 随后$n$行，每行由$n$个数字$a_{i,j}$组成。 **其中**第$k$行则代表第$k$号人对这$n$本书的喜欢程度。 若$a_{k,j} = 1$则代表第$k$号人喜欢第$i$本书， 若$a_{k,j} = 0$则代表第$k$号人不喜欢第$i$本书。

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出